This statement fails with an error 1221:
GRANT SELECT, SHOW VIEW, PROCESS, REPLICATION CLIENT ON TravelMapping.* to '<New Username>'@'localhost' IDENTIFIED by '<New Password>';
ERROR 1221 (HY000): Incorrect usage of DB GRANT and GLOBAL PRIVILEGE
I had to split each GRANT command into different parts, and change TravelMapping.* to *.* on the last two.
Also, it seems that php5-mysqlnd is no longer available on 16.04 - I had to use php7.0-mysqlnd.
In MySQL since I'm on the latest version, I had to use the following commands to emulate older behavior:
alter schema TravelMapping default character set utf8
SET @@global.sql_mode= '';
In the end I did get it to work though.