I followed the steps as mentioned above. However, i couldn't get the same options as described. BTW, I own a Moto E. In Settings, under Apps (Manager), I managed to find Google Play Services.
I clicked Clear Cache.
However, the problem persisted.
There were no such option as Uninstall or...