Among the first to congratulate the couple was Kelce's close friend and teammate Patrick Mahomes (left) who posted three love heart emojis under their pictures