Hertz is at Sants-Montjuïc, Barcelona. Tap "Get directions" on this page to open the location in Google Maps and see the route from wherever you are.
On this listing you can see "Other car rental nearby" right below, sorted by proximity. You can also open the full car rental in Barcelona page for the complete map ranked by distance from your location.