Brazilian full back Alex Telles has left Manchester United to join Saudi Pro League side Al-Nassr on a contract until 2025, the two clubs announced on Sunday.