Since mine was connecting, I thought another app might be causing it to not connect properly. I uninstalled "QuickSettings" but that wasn't the issue so I'm downloading it again. IMHO, it's the easiest way to enable BT and also pick the device to connect.
@JohnnyCakes There's quite a bit of info re the GPS not showing correct location. From what I understand, it's a software issue on the phone. Once you find the correct combination of GPS & Wireless Network & Wifi buttons (off and on), it'll show the correct location for you. I don't think it's affecting the bluetooth connection, but I'm still testing.