Akin to FOMO? Some services will retain your used account usernames post-deletion while others do not. IIRC, facebook does the former.
I think it makes sense to allow reuse of usernames, but only after a sufficiently long period of time. I don't know if 20 years is enough, but something in that ballpark would be needed to reduce the risk of identity theft.