Forgot Android Password I've tried waiting for the reset via google account to show up, but it didn't. I've tried to use Android Device Manager, but when I try to reset the password, it says "Since Google has verified that a screen lock is already set, the password you entered won't be needed." and nothing happens to my phone.

This is with Android 5.0 lollipop.
Unfortunately Google removed the option to reset your password using your Google credentials or Android Device Manager in Android Lollipop. If you're rooted, you may be able to remove or reset your password using adb but this seems very hit and miss and the methods vary. Apart from that, a factory reset from recovery is your only option.