If the temperature was sub zero, then moving on a bike and with wind chill you felt substantially colder temps.
A very small one person tent adds surprising warmth. In my own winter camping, I've used several candles for heat which adds about 15 degrees F to the inside. Winter camping requires much more preparation and thought than summer camping so don't give up on it.