Hide Xcode's toolbar in fullscreen mode
This is not possible. On full screen the toolbar is always visible.

You can hide it only if you are out of full screen mode. If you want to do it with a key combination, you have to assign a shortcut on Preferences → Key Bindings (see the image below).