Okay, I called HTC and told them my problems. The technician had me try a bunch of things that didn't work, then he had me do a factory reset, which after 4 minutes is working pretty well. Super annoying, but much less annoying than having a bunch of broken google apps. He also had me put in a number that I didn't write down, but it started with #*#*... I wish I could remember it, but he explained that it was a google check in and it would help google's apps. I'm not sure what that means, but maybe it will help everyone here. I'll see if I can find the number.
I found the number, it's *#*#2432546#*#* and I guess the check in could take up to 72 hours.