MariaDB Can't Create New User
The problem is that although the user was not listed in mysql.user table, there was an entry in mysql.db with that user.

So the solution is: check also mysql.db for colliding usernames.