Hi Vu
I have the exact same problem. I tried all three of your suggestions but am still get the message:
Module 'GoogleMobileAds' not found
Please let me know if there is anything else I can try.
I'm using SDK 7.8.1 and Xcode 7.3.1 and. Game was built in Unity3D 5.3.5
Many thanks,
Tk