I received that message in my Notifications section. The phone still seems to work normal. However, it is concerning when you see a message saying that your "Voice service is blocked".
I called Verizon and they said they did not generate the notification. I checked Google products forums and didn't have any luck in determining how the notification was generated or what it means.