Got mine to work. The best information was the information from DoomMeister:
Try this and see if it helps:
1. Open settings on iPhone, go to Bluetooth, then delete the Gamesir-G3.
2. On the controller turn it on holding Y and Power simultaneously. (Most important part!)
3. Return to Bluetooth...