A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
The mailbox is likely under hold/retention policy, thus cannot be removed until you release the hold. Or similarly, there is another provisioning error you need to address. If using the good old MSOnline module, review the error via
Get-MsolUser -HasErrorsOnly
If using Graph, use the method outlined here: https://www.michev.info/blog/post/5602/reporting-on-user-provisioning-errors-via-the-graph-api