The override advice: ‘TeX-latex-mode’ indicates that AUCTeX is properly installed and activated and the LaTeX/P also indicates that you're using AUCTeX rather than the native latex-mode

[Converting @Stefan's five-year-old comment into an answer, so it can get a vote and take this question off the 'unanswered' queue]