In our case, the linoleum lifted on our old trailer only where we had placed an electric heater on cold nights. Others had separation in front of the furnace vent. Guess localized heat on a cold floor causes the lino to expand there and lift from the heat-softened glue.
But as for plain cold cracking, getting back to the O.P.'s original problem, Outdoors RV linoleum floors have a "cold cracking warranty for 2 years down to 50 degrees below zero". So I guess there are some linoleum types/installations that don't have this problem. Or maybe it's just an sales gimmick ...