Where does 4G connection come into play here?
"Key fob remote start has nothing to do with an app, nor does the car or the fob communicate with any servers managed by Toyota."
It sounds like this $8/month charge is for the allowing you to use remote start locally presumably over RF.