Why is my phone not making space after I delete multiple long videos?
iOS is keeping you safe by saving all deleted videos and photos in a special album called Recently Deleted. The media files in there gets deleted after 30 days.

In order to free up the "imaginary space" that you think you got after deleting, empty out this album and you should see an increase of free space.