FC Spartak Moscow and the 27-year-old Jamaican national team striker have terminated their contract by mutual agreement.