After I upgraded to Parallels Desktop 12 for Mac my virtual machine window now stays in Full Screen mode after I shut it down.
You may change the way how virtual machine window would behave after shutting down the virtual machine:
- Open virtual machine configuration.
- Switch to Options tab > select Startup and Shutdown -> select Custom.
- From On VM Shutdown drop down menu choose the most convenient scenario for you.