New changes on Gitlab
I haven't deleted a git repo on Gitlab for some time, so I didn't know about a "feature" Gitlab created.
Now on the public Gitlab.com instance, if you try to remove/delete a repo, it defaults into an archived form for 7 days before it's removed.
Here's the Gitlab issue about this:
Also if you try to delete a fork of a repo, it also goes into read-only mode for 7 days as per this issue.