I use a fat bike, with studded tyres, with low inflation for extra grip. Haven't had a problem with any kind of terrain really, but I don't live in a place that gets super icy.

Much like cars, studded tyres are available for bicycles too. It’s a marginal cost. Only hassle is changing them, if you want to use the same rims.