Я бы на вашем месте просто посетил Плей Маркет и посмотрел, какие игры там скачивают чаще всего. Ну, а также почитал их описание и отзывы. Это точно поможет определиться.

Думаю, вам стоит скачать Rust Mobile. Сделать это можно тут https://wildroid.ru/rust-mobile-android-g5685.html . В данной игре вы появляетесь на карте с минимумом ресурсов, и вам нужно найти любые способы для выживания. Преодолевать придётся многое, от голода и холода, до нападок других игроков. С Андроида играть вполне удобно.