The game begins when the recipient taps on the message you send, even if it does so when you press to start the game. After that, they will be asked to download GamePigeon from the App Store if it still needs to be installed.