I have the same issue with our Android 5.1.1 devices. What I do to workaround is temporarily add a generic google account to get a play services update first (from version 7.5.71 to 11.9.75.) I've opened a case as well, 02421916. So normal procedure - install & make SM admin with ADB, then add a regular google account. Let it sit for a while, eventually the Play services update will download and install (verify from application manager). At that point I remove the generic google account, then I can open up SM and do the enrollment without fuss. One method that may be faster is to go ahead and do the SM enrollment before adding the regular google account. After it's added, go into SM and tap the yellow triangle to request the AFW account. It might just be my imagination but it seems to make the play services update happen sooner, if I'm in a hurry.
... View more