Sometimes, app developers provide the APK file of their apps for trial before uploading them to the Play Store. Also, there are apps that are not available to all users because of geographical restrictions. However, not all apps find a place in the Play Store due to policy compliances.
Google Play Store has millions of apps and games that can be installed directly on an Android device.