I think this might be an issue with location? The Google Play store is set to US and Canada and has been giving a device error if you're out of those regions.