Причину надо искать, долго если стартером крутить акуму посадишь, и стартеру тоже хреново, он не предназначен, чтобы долго крутить, говоришь не каждый раз крутит, значит ему уже хреново, проверять надо всë, от топливной до зажигания
Моя в начале зимы в мороз тоже не завелась , в - 27 , но у меня дизель .. Соляру летнюю заправил , хоть и сказали на АЗС , что она зимняя . 
Начинай с аккумулятора...если не заводится в течение 10-15 сек.-ищи причину
Клеммы на аккуме не окислиоись? Попробуй зачистить контактную часть
Первые очевидные возможные причины - сам замок, стартер или аккум
У меня была такая же ситуация как раз с аккумулятором и именно в холодное время года.
Вызывай электрика или сам вези в сервис. Лучше всего к официалам
А официалы Тойоты разве щас есть?
Загугли. Даже раньше кто Тойоты продавал все равно опыт же имеют, не откажут, думаю. Любой каприз за твои деньги как говорится. Посмотри Бизнес Кар например
износ контактов в замке зажигания.
Зеркало протёр? По колесу попинал?
На Рав-4 заработал, а на СТО нет?)
САША ходи пешком надёжнее !
Лучше на сто и диагностику
Какого года машина?
Делай диагностику. Тут никто не скажет, причин может быть несколько
Батарею запорешь...
Стартер крутит?
в пресс