Supongo que no te refieres a Pokemon Go, ya que se puede descargar desde la tienda de aplicaciones.
Si quieres jugar a Pokemon en tu teléfono tendrás que descargar un emulador con el que ejecutar el juego, ya que no hay ninguna aplicación con los propios juegos. Hay diferentes tipos de emuladores dependiendo del juego al que quieras jugar. Personalmente, prefiero los antiguos juegos de rubí, esmeralda y hoja verde/rojo fuego. Y esos se jugaban en una game boy advanced. Así que me descargué un emulador para Game Boy Advanced que se llama GBA. Una vez que hayas descargado el emulador y lo hayas abierto, aparecerá una página en blanco con una barra de búsqueda en la parte superior. Allí sólo tienes que buscar el juego que quieres, encontrar un buen sitio que tenga los juegos en ROM. Luego descargas las ROMs que quieras y las ejecutas en tu emulador. Y ya tienes a pokemon en tu teléfono!
Recuerda guardar a través de la app de la esquina superior y no a través del menú del juego. Tendrás varias ranuras de guardado para que puedas ejecutar el mismo juego en diferentes versiones simultáneamente.