I had a similar problem with the external gps connection. I've a Garmin gps for use with the motorbike and it didn't connect with the S4. I changed the settings to"always visible" and now it connects automatically without problems. However it looses the connection frequently, specially during...