System Preferences > Keyboard > Shortcuts > App Shortcuts
Press the + button to add new shortcut. In the dialog that pops-up, choose All Applications and give menu title Enter Full Screen and record the key combination Cmd + Esc. Do same again with menu title Exit Full Screen. Now try this in any of your application.