The point is that entry to the UK (or France) for Australians isn't visa-free.
It's just that the visa is granted on entry, though not automatically, as many deportees have discovered.
In the case of Europeans entering Australia, the visa must be obtained before embarkation, which must cut down considerably on deportation costs