посоветуют только пираченные с 4pda или купить что-то за деньги в официальном магазине. Ну а как Вы хотели? Разработчики тоже кушать хотят. Бесплатно Вас развлекать никто не собирается.
Я, кстати, в Хартстоун играю с той же целью, бесплатно. Но это карточная игра по типу МТГ. На любителя, в общем.

Сам в своё время искал стратегии на Android, но большинство работает по принципу легко начать, но потом, когда уже потратишь много времени, без доната не поиграть. Герое-подобных нормальных стратегий тогда не нашел

Из прочих, были относительно удачные, если вдруг кому интересно:
Age of Civilization (которая сейчас Age of History) — её проблема, что слишком скудный геймплей: глобальная карта, на которой надо двигать армии и отвоёвывать территорию, побеждает тот, у кого больше людей. После одной партии надоедает.
Super WorldBox — занятная игра, но она скорее напоминает "тамагочи" — создаём пиксельный мир, населяем его разными фентезийными жителями и издеваемся, как захотим: можно дракона выпустить, армию зомби или сбросить атомные бомбы. Процесс разрушения более-менее увлекает, а вот стратегической составляющей нет.
Ещё давно стоит Antiyoy — тоже крайне простая стратегия, очень облегчённая "Цивилизация", где сначала отхватываем побольше территории, а потом тесним соседей. Несколько увлекает, но какой-либо глубины геймплея нет. Зато легко убивает пол часа

У Apple с этим делом лучше, к ним чаще портируют нормальные игры