One example is firewalls. I'd expected Linode and Digital Ocean to offer cloud firewalls the way EC2 does, but no. When I create a new Linode instance, all ports are open to the world. On EC2, I can easily restrict new instances so that incoming connections are only permitted from my IP. That gives me protection against flaws in the SSH server. I think it makes good sense to handle this at the cloud level, rather than configuring a firewall inside the instance.
Another example is that Linode and Digital Ocean will charge me the full hourly rate for an instance even when it's switched off. To avoid this, you have to manually create an image of your instance, then later restore it. Not so on EC2, where they've really thought through all the abstractions.
I think that dismissal is correct. While both may be open-source, neither is "free" in the sense of the term that Stallman is using. Cloud services may run on Linux, but it's a very TiVo-ized form, where the free core is wrapped in many layers of proprietary code that serve to negate the freedoms that Stallman is pushing for. Similarly, Android, while it is open-source, is nowadays so dependent on Google Play Services (which is proprietary) that it seems hardly fair to call it free software in the same way that one would call a Linux desktop free software.