Don't run sudo tex.
At least, not unless you really know why you are doing it, understand the risks and accept the consequences.
OK. That said, there are multiple issues here.
You have multiple TeX installations. This is generally not recommended and you should probably remove Debian's using apt. You will probably need to convince apt that dependencies on TeX are satisfied. Make sure you follow the instructions for installing a fake package in this question.
Setting PATH in ~/.bashrc will not set it system-wide. It sets it for you. It does not, for example, set it for root. Depending on how sudo is configured, some or all of your personal environment settings are likely to be removed when you execute commands using sudo. This is a security feature. On your system, PATH is reset when you use sudo.
That is:
$ echo $PATH
and
$ sudo echo PATH
will return different results. Your PATH includes the binaries in /usr/local/texlive/2015/bin/x86_64-linux/. Moreover, these take priority over those in /usr/bin/. When the PATH is reset, this is no longer the case.
But this doesn't matter because you have no need to run any binaries from /usr/local/texlive/2015/bin/x86_64-linux/ with root privileges in most cases. The exception to this is that you may need to do this if you have installed TeX Live with root privileges. Then you may need to run
/usr/local/texlive/2015/bin/x86_64-linux/tlmgr update --all
giving the full path to tlmgr when you want to update your installation.
If you really want even root to access the new binaries by default, then you can. But you should certainly not do this while Debian's texlive packages are still installed on your system and, as I say, there is no need to do this in general. I configure the PATH for TeX Live's binaries for all users explicitly excepting the root user for security reasons.
PATH=/usr/local/texlive/2015/bin/x86_64-linux:$PATH; export PATH MANPATH=/usr/local/texlive/2015/texmf-dist/doc/man:$MANPATH; export MANPATH INFOPATH=/usr/local/texlive/2015/texmf-dist/doc/info:$INFOPATH; export INFOPATHin mybashrc. – Sigur Sep 05 '15 at 21:55sudo, your PATH is overridden by the superuser's one. – egreg Sep 05 '15 at 23:19MANPATHand bet it is recommended that you not do this. (Current best practice says do not do this: the system is better at auto-configuring it. Unless your distro disregards the guidance, in which case, you might not have much choice.) – cfr Sep 05 '15 at 23:34/root/bashrc. – Sigur Sep 06 '15 at 16:45