It seems your car is overfuelling when cold,so when you press the gas pedal ,you are opening the TB butterflies and giving it more air,then it starts.
Seems like your water temp sensor playing up or another sensor.
First ,you should scan the car and if no error codes,start with the basics..spark plugs ,for example.