Fans celebrated the breakup on social media, expressing their frustration with Carrie's love interest. 'Its about time! He better not come around again!' one wrote