I still can't reproduce this.

I just put the two following addresses into Notes:

  23 California St, San Francisco, CA

  23 California Ave, San Francisco, CA

then tapped on both of them and Maps brought me to the correct spot each time.

eh https://share.icloud.com/photos/0UvrFm0fJbLxIGYPFqGr0ClLg

That is because 94130 is the ZIP code for Treasure Island. You've got the wrong address mate!

California St is at 94104

Please don't blame Apple Maps for user error

You're searching for "California St, San Francisco, CA 94130" and Apple seems to parse this from right to left. California Ave happens to be the closest match to "California St" in ZIP code 94130 and apparently is a stronger signal than "California St, San Francisco, CA !94130 but actually 94104"

Oops, good catch!