Perry and Bloom began dating in 2016, but they're near-decade long relationship seems to be coming to an end