Сам недавно столкнулся с такой же проблемой. Если честно, я обычно качаю игры на андроид с сайта androides.ru. У них большой выбор, и самое главное — безопасно. Никаких навязчивых рекламных вставок и вирусов. Особенно там хорошие игры, если ты в них увлекаешься.
Последнее, что я скачал, - "Eternium" отсюда
https://androides.ru/android-igry/rpg/ Очень крутая RPG, к тому же бесплатная. Советую попробовать! А еще на этом сайте есть разделы с разными жанрами, так что легко найти что-то под свои интересы.