This game looks epic! The designs are so much better than fifth generation!
From your device, launch the Google Maps app and tap the Search option at the top of the screen. You'll see a new 'Press Start' option and a blue Pokéball icon. Press this and go off on your quest.