Verizon

So I've gotten notices that they're discontinuing their message app and to download Google messages.  Ok, but when I tried to go to the app store Google wants me to sign in. I've tried several times but wasn't successful.  I called Verizon to make sure the message app ending was legit and they confirmed it. Funny thing is I could get into the app store on my tablet but not on my phone.
I'm paying Verizon about $110 for two devices and unlimited data. Consumer cellular gave me the same for $60 so I signed up with them. They use at&t towers so it should be ok.  I still have to solve the messaging app problem but now I'm saving $50 a month.
Does anyone have a trusted app downloading place beside Google play store? I'm using Android devices. I know it's a small group of regular members here but I also know I can trust you guys if you have recommendations.

I've had Consumer Cellular for the last 20 years and no complaints.

Terry