Did the EXACT same thing as Retronaut (deleted photos via direct connection to my computer), and it did indeed screw up the Google Play Services. I followed Retronaut's instructions to go to the Application configuration for Google Play Services, selected "Manage Storage" then selected "Clear...