Тут есть несколько вариантов решения, скорее всего ты просто перепутал название пакета при установке, pip install pyTelegramBotAPI. Иногда требуется использовать команду через pip3, и уже намного реже это идет проблема среды разработки, допустим PyCharm или VSCode, в основном они могут не увидеть что библиотека установлена, и надо продублировать команду ее установки через консоль ВНУТРИ среды разработки. Надеюсь поможет.
