Я тоже бился с этим... хрен знает что с этой библиотекой, писал и в корень, и в папку, не робило.
Использую VENV, самое простое- в pyCharm, если новичек, лучше сразу пробовать VENV не привыкая к плохому.
Установи pycharm, создай проект, перекинь свой скрипт, запусти в нем консольку и тогда установи pytelegrambotapi