The F11 key should toggle fullscreen in Linux. Or at least, it does for me. If that is not working for you I would be interested to know the resolution and distro of Linux to investigate it further.
There is also an option to stretch the graphics to fit full screen. The settings button (gear icon) will take you there. That option won't appear in the settings if your monitor resolution is at 1920x1080