Normalmente, no Ubuntu, você só precisa apt-get install m4 para instalar o m4 (que assume que você tem uma conexão com a Internet), ou faça o download o pacote m4 e copie-o.
Do jeito que você fez, o m4 foi instalado em /usr/local/m4/bin , então você precisa executar /usr/local/m4/bin/m4 ou adicionar /usr/local/m4/bin ao seu PATH . Como alternativa, você pode reinstalar usando
./configure && make && sudo make install
que instalará m4 a /usr/local/bin , que já deve estar no seu PATH .