I was having the same issue and found this:
Basically run this install:
sudo apt-get install libsqlite3-dev
Now in the downloaded python source rebuild and install python with the following command:
./configure --enable-loadable-sqlite-extensions && make && sudo make install
After doing this I reinstalled homeassisant and the error was gone