Does flashing Factory image on nexus 5 reinstall core apps
Go to settings>apps and scroll down to Google Play Services. You can uninstall updates from there. And yes, flashing the factory image would help, but is probably overkill for your problem.