Hi @Philipp Kretschmer,
Go to SharePoint admin center >> Sites >> Deleted sites and permanently delete that site.
After the site is permanently deleted, it might take up to 24 hours for the URL to become available.
If the URL is still unavailable after 24 hours, please let us know.
If the answer is helpful, please click "Accept as Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.