The recipient may need to enter an activation code, and/or have your physical key fob with them. Sharing digital keys is indeed possible. In fact, iPhone and Android users can often share keys ...
While this is a great usability upgrade, for some reason key fobs continue to be bulky plastic monstrosities that when stuffed into a pocket can easily ruin the lines of a well-chosen outfit.