If you can somehow long press the corner of the video tile that has white space, you'll get the delete popup.

It took me a few attempts but I was able to delete videos from my gallery that way.