Can't enter my password for Apple ID

When I try to sign in with my Apple ID my phone gives the error message "Verification Failed" with "The application you have selected does not exist." Whether I type in the correct or incorrect password. I know that I'm typing in the password correctly because I still have the option to reset my password and even the new one doesn't fix the issue.