A new Pokémon game has been announced for Nintendo Switch, iOS and Android that brings full-scale Pokémon battles in all their complexity to mobile.