Who I have the same questioned this topic

In Cabo San Lucas for a week, and with a one year old Motorola a edge plus. No network connection at all from the time we landed in the airport. Two days of my vacation spent with global support, with days of restarting, resetting network connections, pulling sim card, network refreshing, networking syncing. No network connection.

My belief, corroborated by several locals, is that there is almost no Verizon presence, with respect to leased space on local cell towers.

Locals all say that no one has any luck with Verizon in San Lucas. Verizon's coverage map has it as solid 4g coverage. This has not been my experience.

Global support has been mostly useless, leaving me on hold for 45 min, the last call, then disconnected.

In one of the "network syncs" one of thier techs reset my Visual Voicemail, and now it won't set up again, with a constant spinning icon saying "setting up, please wait"

Epic, epic fail for a customer of over 20 years. I'm looking at other options for companies with more of an international presence. 

My wife has a new T-Mobile account, having switched over from Verizon, and they have towers all over Mexico and are huge in Europe. She has good coverage.

I'm so disappointed in my experience in Cabo San Lucas, that it will be hard for me to have any loyalty to a company I've paid hundreds of dollars each month for decades.

Edited to add: I also have a tablet, that has its own Verizon number, on my account, that has no network connection, either