There’s a handy article over on the Microsoft Support website describing how to remove users from SharePoint Online in 2 scenarios:
1. A user is removed from the Office 365 admin center but is still present in SharePoint Online.
2. A mismatched Passport Unique ID.
Get the details here.