One thing to consider is Graphene and Calyx both say they are designed to work on Google Pixel phones. If you have a different kind of phone you should search on your phone model and see if anyone has installed those on it and how it went for them.
Other than that, they are basically just de-googled Android so I would expect the things you mentioned to work. You can get many apps from Fdroid or use the Aurora client to get them anonymously from the Google store, though I don’t know for sure if that works in all circumstances. My brother uses Calyx and I know he has been able to install at least one proprietary app (for his car) and I think one from an insurance company or something like that.
edit: update, I just checked the CalyxOS site and it says they also support Motorola moto and the Fairphone.
What I don’t like about these graphics is there is no data source so you have to look it up to know how much to believe about what they say. So for those wondering, per Wikipedia:
Helene was a Cat 4, its max diameter was between 400-450 miles, max wind speed of 140 mph is correct. Known fatalities so far > 227 and counting.
Katrina was a Cat 5, 400 miles in diameter as shown, but with a max windspeed of 175 mph, not 125. For those too young to remember, Katrina was a very, very bad storm. So bad. Over 1392 fatalities (official estimate; exact number unknown). BTW Katrina also had a big tail/wing(?) stretching to the north when it hit land like what Helene had, but thinner since further west–but those don’t count as part of the measured diameter of the hurricane.
My opinion of this graphic: Hurricanes are getting worse because of climate change, but we don’t need to convince people of that by downplaying Katrina or making Helene look scarier–Helene is also very very bad. It’s all bad, folks.
Katrina photo: