a) I gave him the wrong address. You gave him Bill Adams' address, not Bill Adamsons' address. b) I gave him the false address. You intended to deceive him. c) I gave him the incorrect address. You gave him Bill Adams' address, but copied it incorrectly.
"a" is correct and natural. "b" is unnatural, and it could imply that you had a false address and a genuine address, and that you gave him the false one instead of the genuine one! "c" is similar to "a", but is slightly more formal.