Então o que eu fiz foi sudo apt-get install php5-mysql
Então eu ainda estava recebendo a mesma página então achei que não tinha acontecido nada, mas depois de verificar o /var/log/php5/error.log
Acontece que o erro mudou de "undefined command mysqli_connect ()" para algum código relacionado erro como "mysqli_error requer 1 parâmetro e" objeto de classe mysqli não pôde ser convertido em string "e" unknown mysql server 'localhost: 3306' ". localhost: 3306 foi alterado para apenas locahost. então depois de atualizar meu código, tudo funciona bem .
<html>
<head>
<title>Connecting MySQL Server</title>
</head>
<body>
<?php
$dbhost = 'localhost';
$dbuser = 'user1';
$dbpass = 'pass1';
$conn = mysqli_connect($dbhost, $dbuser, $dbpass);
if(! $conn ) {
die('Could not connect: ' . mysql_connect_error());
}
echo 'Connected successfully';
mysqli_close($conn);
?>
</body>
</html>