Настроить гугл сервисы или пользоваться предустановленным сервисом, например вот в смартфонах от хуавей, есть app gallery. но пока работает гугл плей.
Выбор огромен http://www.expertcen.ru/article/ratings/luchshie-smartfoni-dly-detej.html и цены главное не такие уж большие, ценовая категория в пределах нормы, так что выбор только за Вами.