Joe Scarnici/Getty Images Travis Kelce and Kayla Nicole went through several relationship ups and downs before splitting for good in 2022. The exes dated on and off for five years after Nicole kicked things off by sending him an Instagram DM in 2017. “He had been following me and insta-flirting for a few months,” she…