It’s worth a try adding the business name. OSM is also free (their geocoder is called ‘Nominatim’). I think Algolia was built on an OSM data extract several years ago, maybe it hasn’t been updated?
MapBox also worked for me when I tried the sample address. There are other geocoders that are paid but have generous free usage limits. I haven’t tried them myself, but here’s a couple if you want to have a look: