Дело в том что приложение Windows Store редко само обрабатывает уведомления, их обрабатывает операционная система. Сервера мейла отправляют пуши на сервера Microsoft, а те отправляют сообщения в операционку, так же работают уведомления для других приложений. Так что приложению не нужно висеть постоянно в памяти, не нужно постоянно держать соединение с сервером. Всплывающие уведомления и уведомления на плитках имеют фиксированный формат и длину, они не большие. Так что если уведомления и отъедают системные ресурсы, то в количестве которым можно пренебречь