I was actually using Celluloid before but videos were not playing until I used the commands you gave. Gnome videos is now crashing but I don't care as much since Celluloid is now working
Celluloid is an MPV client and installing GStreamer codecs, as you did initially, does nothing. I didn't recognize Celluloid on the screenshot, though.