Snow Golems

Works fine for me, make sure you're in a biome that's cold enough.

This works as intended. Look at this page to see more. Snow Golems won't leave a trail in any biomes that have a temperature of 0.8 or greater. https://minecraft.gamepedia.com/Biome