Breakups are always hard but sometimes when you've found something better, you have to move on.
They were fine at the time but they were not keeping you fully satisfied so they had to go...in their own way, I'm sure they will understand.
Welcome dude!