Реклама будет везде, тем более, для андроида. Если система типа Symbian, то там да, можно еще что то найти. Эх... ностальгия. Сидел, искал, помню на мобил-гэймс. ру, кажется так. Много чего интересного находил.
Андроид - лучше и зрелищнее, но урезано все. Рекламы, что то там надо платить... нунахуй.
Есть приложение APKPure.com (игры и программы для Андроид) https://apkpure.com/ru/ В нём нет рекламы, есть проверка программ на наличие новых версий, не просит регистрации. А с сайта можно сразу на комп скачать APK игру или программу.