1. If You clear the license information manually from then it will take 24 hour to clear the history and you can reassign the license after that.
2. If you do not clear the license and if user have cleared from his side then it will take 29 days to reflect the change.
So As Kaushik said, it is a good option to delete/clear the license manuallly from your end.