I had the same issue. I solved it by turning off my phone's celluar and bluetooth, so the phone has no competing option to access internet other than using my WiFi, which is the same as the one used by my Mac with Xcode. I then tried to verify App and it worked.