You're citing protection for residential tenants - the rights for commercial tenants are generally limited to whatever they negotiated in the lease.
And the protection for residential tenants isn't due to the difficulty of finding new accommodation, but the consequences of not finding new accommodation - homelessness. It's substantially harder for commercial tenants to find new space than for residential tenants, but they do not enjoy such protection as residential tenants, because the consequences - going out of business - are substantially less dire.
Given that anyone losing access to AWS faces consequences more along the lines of a commercial tenant being evicted, rather than a residential tenant being evicted, this analogy does not work.
It's even another level down from that. I haven't heard about their landlord kicking them out of whatever office they have. That would have its own real world knock-on effects like the storage of valuables and confidential material.
Arguably web hosting is more important to Parler but that makes their lack of prior communication with their vendors like Amazon that much more inexplicable. There are (or were, last I checked) plenty of hosting providers that cater to controversial websites. They charge a premium for not doing this kind of thing. Seems like they tried to pinch pennies in the wrong place.
AWS, maybe, but for App / Play Store it's like only having two tenants in the whole Western world, and both have evicted you (though one of them allows you to put your tent in his garbage dump).
And the protection for residential tenants isn't due to the difficulty of finding new accommodation, but the consequences of not finding new accommodation - homelessness. It's substantially harder for commercial tenants to find new space than for residential tenants, but they do not enjoy such protection as residential tenants, because the consequences - going out of business - are substantially less dire.
Given that anyone losing access to AWS faces consequences more along the lines of a commercial tenant being evicted, rather than a residential tenant being evicted, this analogy does not work.