Something discovered on /r/vivaldi:
You can get fullscreen mode with all the UI elements enabled in full:
Press F11 (fullscreen)
Press Ctrl+F11 (Hide UI)
This seems like buggy behaviour, but honestly, this seems to be a solution to what many people above were asking for.
🐞