I am using a Sony Xperia C3 running Android 5.1 Lollipop. I had done a reset of my phone as it was getting hanged. When the reset completed I tried to assign my Gmail ID with the Play Store but at the final stage it says
Unfortunately, Google Play Services has stopped
I tried every option shown on your website but the problem is not solved.