Apenas conecte o aparelho na máquina Ubuntu, já fez isso? Deixe o Network Manager reconhecer o smartphone conectado, não é possível que ele não reconheça, eu já consegui fazer isso com um iPhone, pq não faria com um aparelho android?
Se ainda prosseguir o problema, execute os comandos abaixo com o smartphone conectado e cole o resultado aqui.
lsusb
nm-tool