Мне интересно как они устроены. Сообщения остаются на сервере, пока все участники их не получат?
Да, но ключ шифрования свой для каждой пары отправитель-получатель и сервер его не знает. Здесь в середине картинки про это https://signal.org/blog/private-groups/