Just to close this topic. Android studio did give me the same error, and so I could urge them to test it themselves. They came to the same conclusion as your
@Erel: the device needed an OS update. Got it today and all is fine
Thank you for all the pointers!