sudo apt-get install php5-mysql
Irá instalar o pacote contendo o antigo e o novo, então tudo o que você precisa fazer é adicionar
extension=mysqli.so
no seu php.ini, reinicie o apache e deve funcionar.
Fonte:
sudo apt-get install php5-mysql
extension=mysqli.so