Al Nassr have parted company with head coach Rudi Garcia, the club have confirmed.