The couple announced their separation through social media and said they will always love each other