Скачать APK откуда-то еще (например с 4PDA) и поставить вручную?

4pda лучшая альтернатива

F-Droid — пожалуй, наиболее альтернативная альтернатива.

На смартфонах Huawei и Honor в последних прошивках уже появился AppGallery. Собственный магазин с приложениями.

Есть ещё классный сайт apkmirror.com
Грубо говоря зеркало play market

Пользуюсь Blackberry Q20. Просто счастлич, что на него нельзя ни один APP поставить :-)

Достаточно много магазинов разной степени надежности. Но там очень часто не хватает каких-то больших игр или приложений, которые используют тесную интеграцию с гугл сервисами

На мейзу есть app store. А на моем интернационал небыло гугла, голый андройд + оболочка от мейзу. В итоге все гуголовские сервис к которым я привык я качал там. Потом появилась возможность установить из этого магазина гугл стор.

Amazon, почти у каждого крупного производителя телефонов, в Китае штук 50 альтернатив, даже у Яндекса есть свой маркет