After container images are deleted from the GitLab registry the space consumed by the images will not be freed up.
To free up the space the garbage collection must be ran. To run the garbage collection:
sudo gitlab-ctl registry-garbage-collect -m
Official Docs