Esto no es apt
cambiar las rutas. El paquete de Ubuntu 16.04 se creó con rutas "antiguas", el paquete de Debian 9 se creó con múltiples -rutas de arco (consulte el registro de cambios para la versión 8.4 del paquete).
No debería necesitar codificar -las rutas en absoluto, el compilador sabe dónde encontrar estas bibliotecas.