The message is due to low battery voltage. The link to remote start seems coincindental since it's usually only employed in very cold weather.

The root cause appears to be a bad alternator (factory defective) that isn't charging the system properly. Several have fried and at least one customer had it catch fire.

The system is designed to reserve enough power to start the vehicle and doesn't let you run the ancillary systems and draw the voltage down below an acceptable "start" charge. The issue appears to be that the system isn't recharging the battery enough and the "battery saver" program is kicking in.