Oi Raphael, tudo bem ?
Cara excelente pergunta a sua !
A aplicação precisa estar na memória, suas telas não precisam necessariamente. Pois os receivers são serviços que estarão rodando em segundo plano.
Agora, caso o usuário mate a aplicação, isso consiste em matar tudo que tem em sua volta, incluse os serviços, logo se a mensagem chegar e o receiver estiver morto nós não seremos notificados.
Isso era bem comum a um tempo atrás, quando o celular ficava sem bateria e depois que você ligava e se conectava na rede, mensagens do WhatsApp por exemplo não chegavam. Apenas quando entravámos na aplicação, ai ele carregava tudo.
Espero ter deixado um pouco mais claro suas dúvidas.
Abraços