Cold start problem?

Hi, my Petrol vehicle listed above will not start first time from cold. Once started it runs perfectly and will start for the first time if left for a few hours just not from cold.

The only issue on diagnostic test was to replace battery which I have done (and also replaced 4x spark plugs) but still same problem.

Any help would be appreciated!