doesn't that still allow GPS communication?
If I had to guess, these conflations of cell service with GPS are a product of misleading UX created by Google. OSMAnd makes the nature of GPS clear, displaying a count of satellites it's managed to hear. Enough satellites to get a location good enough for car navigation almost always takes less than a minute.
Couple that with point clouds of the sea floor, manual input from humans, etc, you can do quite well.
Couple this with the lack of good maps of certain sections of the sea floor, and human error, and a collision every couple of years becomes probable.