I am using frappe-bench on ubuntu 16.04 x64 and everything is working fine after update.
I upgraded from 15.10 to 16.04 with command:
sudo do-release-upgrade -d
I have not tried it on a fresh install, probably it’ll require manual download of libmysqlclient18 and dpkg install.
and if mariadb doesn’t login :