Owning the device is not the same as having a service that enables the device. Especially when it is a device that relies on third-party networks. There's a cost in that. That's like saying that Apple needs to give me data to use my iPhone just because I own the iPhone and I pay them for it. Those are separate concepts.

Honda can totally deny the customer access to the data associated with this service. The way I see it there are two possibilities here:

1) He reports that his car was stolen to law-enforcement and they, within the scope of their duties, can go and ask Honda to release this information. That's fair.

2) He contacts Honda saying that his car was stolen and that he already reported this to the police. He asks for the location data because he wants to know where is the car now. He doesn't want to wait for the police to do their job. They deny it because he doesn't pay for this service. They will, however, honor the situation described in #1. That's also fair.