I think microservices are supposed to be easier to deploy independently, that's the whole point. And if they are not, it means you're just doing it wrong.
But in truth, all the projects with microservices I have seen in real life had deployment coordination problems, and looked to me like distributed monoliths. So maybe it's a 'no true scotsman' thing. Maybe they are always, or at least most of the time, harder.
Makes it harder to justify using them.