F-Droid is an open source app app store and it works really well. For other apps you can sideload, the most secure way is by grabbing the APK from a device that has play store.
Increasingly more apps won't work because Google tries to link everything to their services. So that stock Android without Google's bs is useless. Thankfully we have these things called websites I can use whenever the app doesn't work.