Can't create database even with all privileges
Before the changes actually take action, you need to run 

FLUSH PRIVILEGES


EDIT:
Just saw that you tried to grant Privileges on a database which doesn't exists. You need to give them global privileges to create databases.