Movement sensor

[mister_e]

or the brake switch?

Or detect if the battery voltage go under 12 volts for a few hundred milliseconds (that what OLD remote starter used in the past to see if the car had started)

I could say, use the lighter plug.. but some are connected directly to the battery.. so...