In the billion or so years I've been on Verizon, I dont think I've ever gotten a notification from them about free premium trials. They come from the networks themselves, and yes you do have to be lucky enough to see them. You could try checking your messages in the main menu, but I can't guarantee there will be anything about it there.
