I carry two iPhone 6s and wife carries two iPhone 6, my young daughter has iPhone 6 and young stepson iPhone 6+. Live in kind of a rural area and on VERIZON and have been since 1998. Zero coverage issues with either iPhones and all of us have iPads with zero issues. I once was an Android person and had zero issues with coverage. Sound like might be your area or carrier. In my area T-MOBILE and all other carriers suck when comes to coverage in a lot of places. I have stayed with and paid more to Verizon primarily for that reason and along with the fact they have always have provided me with excellent customer service and no they have not compensated me for saying so nor do I work for them. As big an Android fan as I once was you could not give me one for free. I will say and found out as you stated 'Apple Products just work' and I hope you get your issue worked out. The SIM card thing sounds like a good recommendation or switch carriers.
When I got a new SIM card a few days ago I asked my T-Mobile friends if they had had any other iphone users having my same issues and they claimed not,,, I have well over a 5 year long business account with my local corporate T-Mobile store and we all know each other very well on a first name basis, so I'm pretty confident with any information they give me.
As far as phone love I'm both Apple and Samsung, the deal breaker for me is with the iPhone there is a company called Zoom that makes a very cool tiny external microphone called the iQ5 that plugs into the lighting port, my night gig is a Pro musician and I'm constantly using my iPhone with that iQ5 mic to make video demos for my band, plus the video I shoot with my iPhone works so quickly when I WiFi transfer my iPhone videos to my iPad Pro to do video editing with iMovie, as a working musician the iOS platform and available accessories definitely blow away Android.
On a side note, that Zoom iQ5 mic records iPhone video of live music with almost studio quality sound, I could go on forever about all the benefits there are with iOS used with live music situations,,,, if it wasn't for all that I would probably just jump ship and go back to a Galaxy or a Note.
Excuse my rant (hehe)
Cheers
Davyo