WhatsApp doesn't have a persistent notification though.
> when the phone starts the user has to first start the app though
Just tested this and this is not the case with WhatsApp. I am on a Samsung and I am not sure if WhatsApp get's any special treatment.