The strong relationship has soured in recent months thanks to controversial policies from Zimbabwe's leader.