Personally I would not verify an address because there are a lot of ways to represent an address and the API may not catch all those variants to verify it correctly.
What I would do is showing them possible real addresses using their input.
A free way to do that is using Nominatim.