Honestly, it's possible that the manufactuer or Google is doing something shady here, whether it's collecting information about your phone number, name, e-mail addresses, operating system version, app usage, etc. The shady part is doing it wihtout the user knowing about it.
Do you actually only have Canada-wide text messaging? If that's the case, it would explain the message. I suspect that if you had a global texting plan, you wouldn't see that error message. However, that doesn't change the fact that your phone is still sending that message out.
I once had a Nokia N8 phone that did that after every factory reset. It would send some random text message that appeared to be some type of Nokia server. To add the sneakiness, there would be no trace of the message in the outbox. At the time, I was Wind, and thought it might have been a billing glitch, but then I was able to reproduce it and was billed for an international text message each and every time I wiped the device. I researched the short code that I was being charged for sending a message to, and it was really in fact a Nokia number.
The message itself isn't really the issue, but the potential charges and the sending of the message without consent (or supposed consent that is burried through legal agreements that almost no one ever readds), is. I suspect Google is doing something similar to what Nokia was.
