I have HTC 10 from two weeks, and have same problem, i try "only GPS mode" in location settings, move phone from case, upgrade google maps, and nothing helped. Problem is only with Google Maps, i hope that HTC as soon as possible fix this problem - it's finally a flagship model.