MySQL database failed ... password does not satisfy policy requirements at /usr/share/webmin/ line 1477

When trying to create a new virtual server, the database process fails and I end up with a virtual server with no database. Here is the exact error:

Creating MySQL login .. .. MySQL database failed! : mysql::execute_sql_logged failed : SQL insert into user (host, user, ssl_type, ssl_cipher, x509_issuer, x509_subject, plugin, authentication_string) values ('localhost', 'videos', '', '', '', '', 'mysql_native_password', password('u41zl3UUn0NOwRG')) failed : Your password does not satisfy the current policy requirements at /usr/share/webmin/ line 1477.

I have created virtual servers on the server before and there were no such issues back then. I have plain Virtualmin (apache, mysql) installed in a VPS running Ubuntu 18.04.
I found a similar issue here but that’s mariaDB specific I think:

did you try with backup of this file and then change conform as in link?

I mean replace complete file with that one sorry! ( first ofcourse backup/rename old one)

And this file is changed 4 days ago