Calls from public telephones are now free, they now also provide free wifi.
It does seem that the legal benefit of free space and electricity, and the commercial benefit of high foot traffic locations is too great for Telstra to simply give up these installations.