Toyota Yaris 2008 Starting problem

[usmanimtiaz]

I have this situation where I can not figure out what’s wrong with my car nor the mechanics i’ve been to every time i go to a mechanic they tell me different stories and ask me to change different parts. I have toyota vitz/yaris 2008 when i start it in the morning or after few hours it takes very long time to start i can hear it struggling and sometimes it starts on second or third try. I’ve been to three mechanics and each told me different story and made me replace different parts.
I've asked them to check the airflow sensor they said its fine.
two days back I changed the fuel filter suggested by one of the mechanics and he said drive it for few hours and It'll get back to normal but it didn't work. (he replaced fuel filter and checked the motor which was working fine)
Yesterday I replaced all the plugs and cleaned the intake of fuel and oxygen, nothing's changed with the starting.

Here's a youtube link to a video i created showing the problem

https://www.youtube.com/watch?v=J3EoYK3RZFI

if anyone can tell me what i should ask my mechanic to look for, or anyone fixed similar problem that would be really helpful. thank you in advance.