Do I have to check with my landlord before installing tado°?

This depends on your individual contractual arrangement.

Whilst you most likely do not require a permission to operate tado°, under a typical rent contract, you will be required to remove any installations/changes you have made to the original state of the property once you move out.