Вы не тот telebot поставили. Там в pypi какой-то адище творится с одноимёнными модулями.
Убедитесь, что ставится нужная библиотека:
> pip show telebot
Name: telebot
Version: 0.0.3
Summary: A Telegram bot library, with simple route decorators.
Home-page: https://github.com/KyleJamesWalker/telebot
Author: Kyle James Walker
Author-email: KyleJamesWalker@gmail.com
License: MIT
Location: /home/svp/.local/lib/python3.6/site-packages
Requires: requests
Required-by:
Note: you may need to restart the kernel to use updated packages.
Попробуйте ставить так:
pip install git+https://github.com/KyleJamesWalker/telebot
Или где-то лежит такой файл
telebot.py
и импортируется локально.