Marc Overmars has left Ajax after complaints from female colleagues over inappropriate messages, the club confirmed on Sunday.