Arsenal have parted company with a Portugal international.