У меня симлинк относительный, да и у вас, кроме python3
Вы его руками не правили?
Исправьте на относительный.
lrwxrwxrwx 1 root root 9 Apr 16 2018 /usr/bin/python -> python2.7
lrwxrwxrwx 1 root root 16 Apr 16 2018 /usr/bin/python-config -> python2.7-config
lrwxrwxrwx 1 root root 9 Apr 16 2018 /usr/bin/python2 -> python2.7
lrwxrwxrwx 1 root root 16 Apr 16 2018 /usr/bin/python2-config -> python2.7-config
-rwxr-xr-x 1 root root 3637680 Nov 28 2018 /usr/bin/python2.7
lrwxrwxrwx 1 root root 33 Nov 28 2018 /usr/bin/python2.7-config -> x86_64-linux-gnu-python2.7-config
lrwxrwxrwx 1 root root 9 Oct 25 2018 /usr/bin/python3 -> python3.6
lrwxrwxrwx 1 root root 16 Oct 25 2018 /usr/bin/python3-config -> python3.6-config
-rwxr-xr-x 1 root root 1018 Oct 28 2017 /usr/bin/python3-jsondiff
-rwxr-xr-x 1 root root 3661 Oct 28 2017 /usr/bin/python3-jsonpatch
-rwxr-xr-x 1 root root 1342 May 2 2016 /usr/bin/python3-jsonpointer
-rwxr-xr-x 1 root root 398 Nov 15 2017 /usr/bin/python3-jsonschema
-rwxr-xr-x 2 root root 4571576 Jan 14 2019 /usr/bin/python3.6
lrwxrwxrwx 1 root root 33 Jan 14 2019 /usr/bin/python3.6-config -> x86_64-linux-gnu-python3.6-config
-rwxr-xr-x 2 root root 4571576 Jan 14 2019 /usr/bin/python3.6m
lrwxrwxrwx 1 root root 34 Jan 14 2019 /usr/bin/python3.6m-config -> x86_64-linux-gnu-python3.6m-config
lrwxrwxrwx 1 root root 10 Oct 25 2018 /usr/bin/python3m -> python3.6m
lrwxrwxrwx 1 root root 17 Oct 25 2018 /usr/bin/python3m-config -> python3.6m-config