I couldn't find any explanation of how to downgrade Google Play Services to 5.0.89, but here's how I did it, despite "Uninstall updates" being greyed out in the app manager dialogue:
1) Go to Settings->Apps->Preloaded
2) Find Google Play Services in the list and open it.
3) Tap on "Disable" and...