All of these aren't quite the same though. Charging to use hardware that is already present in a vehicle and contained to that vehicle (heated seats) is not the same as charging to use an app that requires a network of hardware behind the scenes to start a vehicle remotely. The latter has continuing costs and it's foolish to believe that would be free forever. Should you be _forced_ to pay this? No. But that's a diff…
Whether you're paying for any services or not your vehicle is generating a substantial amount of data, so the notion that remote start needs to 'earn its keep' is nonsense.