Another workaround is to run the game in windowed mode (setting in normal 0 A.D. settings) and then set a GNOME shortcut for toggling full screen (setting in GNOME settings).
After launching the game in a window use your global shortcut for toggling full screen to make it go full screen