Sonoff Tasmota Binary Sensor unavailable after reboot

If the payload is published as a retained message then the state will be known when Home Assistant restarts (and wouldn’t require an automation to set states on startup).

You may wish to consider implementing one of the two strategies presented here:

Both re-publish payloads received from the RF Bridge as retained messages, thereby preventing associated binary_sensors from being reported as unavailable on startup.