У вас все эти телефоны - андроидные и на общем гугл аккаунте? Мессенджеры ваши синхронизируются с облачными сервисами какими-то? Облако тоже общее? Отсюда надо плясать и с этим разбираться: с настройками синхронизаций, а не с самими мессенджерами. Если вы все будете связывать с общими облаками, у вас так и будет продолжать происходить в любом предложении.