Just a note on HVAC fan speed: The OP has a 2014, which would have the 6 fan settings as opposed to the older 4 fan settings it seems some commenters have in mind. On the 6-speed fan, setting 3, and even setting 4 in most cases, won't kill the car's ability to warm up. It's 5 and 6 that really suck the heat away from the engine.
I didn't catch anywhere on the thread whether the OP's Cruze is a Diesel or a gas model, but the Diesels can be really tough to get and keep warm, even with the shutters. On days like today, I rarely reach operating temp in less than 15 minutes, and the temp gauge drops at stop lights through the first half hour. I've even pulled into town after two hours on the road, and the temp gauge will still drop two marks while idling in the time it takes me to use the restroom and pick up a Red Bull.