I'm on a recent install of Ubuntu 18.04, with emacs 25.2.2, and auctex installed via the package manager.
When I type C-c C-c to view a recently latex'ed document, Emacs launches the command TeX-evince-sync-view. Then nothing happens. I see no evidence of a command being issued in the Messages buffer or in the TeX * path_to_my_file output * buffer.
I have tried playing around with the TeX-view-program-list variable (which by default appears to be 'nil) but I have a caveman's knowledge of lisp and don't really know what I'm doing.
Output after setting
Debugger entered--entering a function: * TeX-evince-sync-view() TeX-run-function("View" "TeX-evince-sync-view" "foo") TeX-run-discard-or-function("View" "TeX-evince-sync-view" "foo") TeX-command("View" TeX-master-file nil) TeX-command-master(nil) funcall-interactively(TeX-command-master nil) call-interactively(TeX-command-master nil nil) command-execute(TeX-command-master)