Hi,
I just spent an hour fiddling with settings and safe modes and diagnostic screens because my S6 would not lock onto GPS today and I nearly got terribly lost.
I just took off my new phone case, and it's immediately found a fix....:-[
Feeling pretty silly over here, I just thought I'd post...