I cannot uninstall VLC installed using Gnome-Software

pls copy the output from the terminal where there are messages about the conflict.

the script disables open264 but installs an alternative so everything should work fine.
as long as you have RPM Fusion with full-featured FFmpeg, open264 is no longer needed.