I'm going through the exact same thing with my HTC M8. Cleared App settings, removed accounts, Factory reset, Hard Factory Reset. None worked. Problem seems to be linked to the google account you use. If I log in with an alternate google account, I'm able to install/update apps. But if I use my...