Katy Perry's Australian fans have been left fuming after the pop star didn't perform one of her most iconic songs at the AFL Grand Final on Saturday.