Your device must pass SafetyNet.
This post lists some things you can try to get your device to pass SafetyNet.