die vollen Pfade funktionieren (oft) besser, als sich bei speziellen User-Accounts (wie www-data) auf (evtl.) nicht gesetzte Umgebungsvariablen zu verlassen.
Immer funktionieren muss:
sudo -u www-data <voller Pfad zum PHP-Execuatable> <voller Pfad zur Nextcloud-Installation>/occ modul:befehl
Bei einer meiner Installationen ist das zB
sudo -u www-data /usr/bin/php /var/www/nc/occ update:check
Du könntest auch einen Alias definieren oder einen Wrapper unterhalb /usr/local/ platzieren.