I really enjoy city mapper but find their "search" to be subpar in NYC. Search by address works fine, but if you search a place by name sometimes gives me random places in the other side of the country.
In London I'll often use Google Maps to search for the business that I'm looking for, then find the closest tube stop on the map and switch to Citymapper to navigate there.