Так что проблема была с версиями Python. У меня была поврежденная старая версия python 2.7 ... Я установил 3.6, но она не работала. Поэтому я удалил и удалил ВСЕ, что связано с питонами, и установил 2.7 с нуля. После этого я смог без проблем установить SAM cli без проблем.
Итак, сделайте вывод, что ваш питон работает правильно и обновлен. Убедитесь, что у вас нет конфликтов версий.