Just tap the BACK button on your device while being on the main map, and you’ll be prompted to confirm you want to exit the game.

Note: you can also press the HOME button if your device has one.