I had the same problem. I finnaly got it to work using the following steps:
Unlink and relink the project if you have a project linked
Switch the platform to PC and switch it back to Android or iOS.
Re-enable all the services to want to use.
By now I got the error:
FileNotFoundException: Could not load file or assembly 'UnityEngine.Advertisements, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null' or one of its dependencies.