Toyota Yaris trouble starting
Hello!
I'm having a problem with my Toyota. Basically, the car has trouble starting when the engine is cold (it makes a cranking sound, but for now, it usually starts). If I go somewhere, stop for a little bit, and then restart the engine, it starts fine. I changed the car battery because it was relatively old (6–7 years), but the issue persists. When the car is turned off, the battery itself reads 12.8–12.9V, and when running, it reads 14.11–14.14V (after a half-hour of driving).
So, what else can I check? Spark plugs are not very likely the cause, as they were changed 3–4 years ago (and I have only driven 30,000 km since then). I'm reading about potential problems with fuel pressure. How do I diagnose that? Is there anything else I should check?
Sound of problematic start: https://imgur.com/G00t1Cw