There are Play Store alternatives, such as F-Droid, Aptoide and ApkMirror.

But it still comes down to discoverability and trust - you need to know about and trust these alternatives, and you need to change a setting on your device to "allow untrusted sources".