MySQL database failed ... password does not satisfy policy requirements at /usr/share/webmin/web-lib-funcs.pl 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/web-lib-funcs.pl 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: https://www.virtualmin.com/node/64702

did you try with backup of this file and then change conform as in link?
https://github.com/virtualmin/virtualmin-gpl/commit/be9984c0d6bd2e6ec84d1fb9e14dc01cad4b64bd#diff-6fa2afd8e898593d63a1dacfb644de43

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

And this file is changed 4 days ago
https://github.com/webmin/webmin/blob/master/web-lib-funcs.pl