The only way is to copy the Google contacts into your Verizon Cloud account and basically have a duplicate set of contacts on the phone.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
Thanks. The answer helped me make a decision to dump Message+.
My phone already has both work and home contacts that I need to keep sync'd. Not sure what Verizon was thinking to require going thru their Cloud instead of simply ready my phone's contact list.