“Grande Marco, what amazing years of collaboration we’ve had. We reached the summit, won titles, broken records. But most of all, I have enjoyed our most “ordinary” days of training in and out of the gym,” the Serb wrote on social media