Having Views searchable by users
Looks like you did all the steps correctly, How To Create Combined Search Filters In Views?, which leads me to believe that this is a bug. 

Upon looking at the View's issues, I found Combined fields filter not working with entity reference.

Therefore, you will have to use it as a standalone, not combined, filter until this bug is fixed, which does not look like it will be any time soon.