On my Xiaomi M2A, Google Now complains that it's not available in my country. I know for a fact that Google Now is available in the Netherlands, because it works fine on my Galaxy Note 10.1 tablet.
So apparently, Google Now thinks it's in some other country (possibly China, since that's where I ordered this phone). But the phone has been configured to use the Dutch settings everywhere I could find. (Silly enough, the message is actually in Dutch).
So where does Google Now get the idea that it's somewhere else? And (more importantly), how do I tell it that it is, in fact, in the Netherlands?