Yes and I didn't have a problem.
Did you go to the Google Voice Settings online and add your number? Also on the website, did you activate Google voicemail on that phone?
After that's done, you can go back to the app and do the set-up.
If you did all that already, then I don't know what else might be the problem.