The fix is quite easy, but please read on, the fix is at the end of this post. The linstore debian modules drop the python files in /usr/lib/python3.5/dist-packages ...
(teaser_test) root@something:~/autodl-tmp/TEASER-plusplus/build# cd python && pip install . Processing /root/autodl-tmp/TEASER-plusplus/build/python Requirement ...