O ponto-e-vírgula no final precisa ser citado ou escapado para que seja passado para find
em vez de ser interpretado pelo shell.
find . -name ic_launcher.png -exec mv '{}' other_name.png ';'
ou
find . -name ic_launcher.png -exec mv '{}' other_name.png \;
deve fazer o que você está tentando fazer.