As many other questions here on SO, I encounter a similar error message. Unlike other questions, this is regarding a hardware debugged device.
My gradle wear-build file
Google on your handset device "Download Google play services" Will open your app store and then click on update. That should do it.