For me, everything works w/ all Google Now voice functions except multi-sentence texts. I can compose a one-sentence voice text, and it works ok. But if I create two-sentence voice texts (with or without punctuation), it creates the message, and right before it sends I get the "Can't reach google at the moment" message. I have a T-Mobile Note 4 on Lollipop, and it is also occurring on my Samsung Tab S 10.5 tablet- same issue, same message. So I'm thinking it sounds like it is Google-account specific, not device specific...?