Willie Gomez impressed the coaches during his Blind Audition on Tuesday's episode of The Voice -- plus, he got a…