OK, I understand your question now.
Yes to both:
- Yes, it does make sense. If the account is not removed or still in the Recycle Bin, then the license is still assigned.
- I assume that when remove the account from Synced OU, then the account will be in the state like number #1 above?
Even the account is not in Azure, its in the deleted items "bin" for 30 days and recoverable and the license is still assigned.
So you can
1: remove the licesnse before deleting
- Purge the account completely before the 30 days expires in the bin ( Be careful doing this because then its really gone)
You can do this via the portal or powershell to purge:
Remove-MsolUser -UserPrincipalName <user> -RemoveFromRecycleBin