Cruise vessels are leaving billions of litres of wastewater in their wake despite longtime promises of action by the federal government.