In addition to the added packages, it is necessary to install lxml within the virtual environment if AiO install has been chosen (I did not verify with other installs). Otherwise HASS will not start and not give any error messages when device_tracker with Fritz is used.