after battery change fiat palio 1.2 (2002) starts and stalls

What is your question?

After multiple times and/or continuously pressing the throttle it starts finally after a 'battle'.Another thing with more of driving kms in one/multiple sessions next time starting is even more tougher i.e. driving makes problem worse. Once it starts absolutly no issue.One very strange thing - I remove one (smallest) spark plug cable from other than the 'spark plug end' and put it back, car strts perfectly in one go even after 3 weeks.