From what I've seen apps only tend to get targeted for removal on app stores once there's enough political pressure for it, so I guess it's possible that Hive apps could go through that process if they got enough attention due to a certain high profile figure coming here. Previously we did have some hackers that were wanted internationally come and use Steem - which resulted in Steemit Inc. adding them to the ban list so they don't show up in the front end.
I don't really know which which is the most free speech friendly Hive website as I'm not aware of any major challenges the blockchain has faced in that regard yet. Personally I send people to Peakd.com for desktops and Ecency for mobiles at the moment, just because they are the most user friendly of the once I've seen so far.

My user guide to Hive is a good link to point people to.