Require password on restart??

Nope. As long as the phone is connected to the internet you don't even need to touch it to install apps. Just go to Play Store on your PC browser, login with the same Google account as you have on your phone. Click install. The phone will automatically download the app without you touching it at all. This feature has been on all Android phones since like 2.3 Gingerbread at least.
Yes I see now that you can do that. I just tried that but there is still a problem. SideSync installation starts on the phone but stops at the Settings screen. Once you select Settings you then select permissions. You then have to enable the required permissions before SideSync on the S7 will allow SideSync on the PC to control it. How do you get around that?
 
Probably a little late on this post but I just wanted to say that I had an S6 Edge and was required to enter the password when the phone was restarted so i'm not sure how you didn't have too on your S6.