Добрый вечер. Первое, что рекомендовал бы сделать, это попробовать завести автомобиль вторым ключом и проверить зарядку АКБ. После замены свечей, если она производилась корректно, ничего похожего произойти не должно было. Возможно, потребуется программирование ключей и дополнительная диагностика, но начать следует с проверки АКБ и запуска вторым ключом. Также, попробуйте временно отключить доп. сигнализацию, она может препятствовать запуску.
Mazda 3