Да. Для обновления машина должна связаться с сервером Теслы. А сертификата как раз и нужен для установки соединения.
Приложение тоже работает через сервер Теслы, т.е. и приложение на телефоне и машина должны быть одновременно подключены к серверам Теслы. При этом доступ к машине в приложении у вас будет после регистрации, а вот сама машина в приложении у вас будет всегда offline.
На форуме даже специально закреплена тема про сертификаты: