у меня подобная проблема… поменял пароль на сервисах game canter(apple id), привязал номер…. на ios apple id аккаунт никто на утерянном устройстве не может войти… 
но… в сам clach of clans заходят… там нет запросов пароля при входе.. злоумышленник по прежнему пользуется приложением вместе со мной…. одновременно.. че делать — ума не приложу.. Если поможете — буду благодарен