MySQL - granting user permissions on database on '%' returns password issue - but the password satisfies all requirements

Question

I am trying to add a user to have privileges on a database on %:

>sudo mysql

When in mysql:

GRANT ALL PRIVILEGES ON `Databa