It's not really an issue, it's just that the assumption that removing a commit from the history actually deletes it is not correct. That holds for both Git and GitHub, and probably most other Git hosts.
Also in general, don't assume that you can remove anything from the internet once it has been published.