Ideal way would be if you have a heated garage, park you car there, open windows, wait and do the installation. This way temperature inside and outside of the car will be the same.
About the 3M adhesive sticky mount:
1) Be sure you clean the window first.
2) When you apply the stick base to the window, hold the bracket firmly against the glass for around 2 minutes, then wait 20 minutes before you attach the camera. The tape has a 50% bond after 20 minutes, 100% bond takes 72 hours, if you put the camera on earlier than 20 minutes there's an increased chance it will fall off after a while.