There likely is no tracking device. If you find one there is no reason why you can't remove it.
I can't think of anything right away that makes it illegal, but it may be grounds for a civil suit under privacy laws.
If there is a device it should have been disclosed to you at the time of sale.
It seems more likely the comment was a silly bluff.