Hi there, @leaxe.us… it used to be possible to re-use a deleted app name, but it’s not possible anymore.
That being said, the name of your app really doesn’t matter all that much (if at all) once you go live and associate it with a custom domain, so it pretty much is what it is.
Best…
Mike