I’m selecting two tag and search a in those two and the result is not correct.
Anki Version 2.1.56
I also did it without addons; same result.
Try enclosing the
tag: parts in parentheses like this:
(tag:tag1 or tag:tag2) foo
See the note about grouping in this page: Searching - Anki Manual