TomTom has launched an On-Street Parking service to help drivers on the hunt for that hard to find parking spot.