Here are my findings:
1) When the GPS icon was flashing, I used "AppOps" app to monitor which services were actively using the GPS. It listed 4:
-Android system
-Google Play services
-HTC Service Pack
-Google Wallet
2) I uninstalled Google Wallet as I recently installed that, and thought maybe...