Could someone use vehicle tracking on your vehicle without your knowledge or permission?

Yes vehicle tracking devices can be used on your vehicle without your knowledge. If you find this to be the case and it was not put there by the police it is illegal.