The Cali-born 34-year-old and the British-French 31-year-old - whose love language was quality time - were last publicly pictured together on August 23 in Venice, Italy filming the fifth season of their Netflix hit show