Tesla's ability to start the car is in the app itself, it can be done today. It does not rely on anything new from Apple.
Are you sure that it doesn't rely on anything new from Apple? They may require TouchID (iOS fingerprint reader on the iPhone 5s and higher) to use the feature. TouchID is only being opened to developers in iOS 8.0 which will be released on 9/9/14.