Katy Perry was seen fighting back tears while on-stage in Australia, as she paid tribute to her fans following her split from Orlando Bloom