Did millions of users uninstall WhatsApp? I don't think so. The most downloaded app figures by App Annie shows exactly what it says, which app was downloaded the most during that period. So as long as WhatsApp stays in the phone and if it receives a single message from hundreds of contacts a user has; WhatsApp didn't loose that user.
So the correct title IMO is 'Signal, Telegram gained millions of users'.