Prince Harry and Meghan Markle's high-profile visit to Australia has been officially branded a failure, despite the couple privately framing the trip as a blueprint for their future outside the traditional royal structure.