I treated myself to a frost free fridge freezer last December and it has been packed every day since.
I haven't cleaned the inside of the freezer compartment - it hasn't got any frost build up, and I don't see how it would need cleaning unless a bag burst open.

When you are used to having a freezer that makes frost, it does take a time to have the confidence that your stuff will freeze and stay frozen, but it does.