See attached patch.
lisp/progmodes/python.el (python-shell-completion-native-turn-on-maybe):
If you just start out with python it is not obvious that "readline" is a
pip package that you can install. And as a new user you will get this
warning because readline is not installed.