Car stalls after battery replacement?

My car was slow to start up yesterday morning. I went to Orielly's, and they checked the battery, alternator and starter. Both the alternator and starter passed. And the battery tested bad. I went back in the afternoon to buy a new battery and had them change it. The guy who changed my battery almost installed the wrong size. He was almost done when he realized it was shorter. He went back to switch it with the right one. But the second one he grabbed, the positivity and negativity were on the wrong sides. So, he had to go get a third battery. He installed it. When I started the car, it turned off immediately. The employees said the system might need to relearn and they tried to help. But the car kept stalling. There’s a mechanic shop across the street so one of them asked if they could help. One of the mechanics came with a diagnostic tool but it wasn’t giving him any codes. After I was there for, I believe, an hour and a half, all the employees said I might just have to drive it and two foot it and see if the system relearns. I drove it for about 10-15 minutes. It kept stalling on me when I would slow down with no foot on the gas or when I would come to a stop. I am not great with 2-foot driving. My husband drove it to work, which is about a 20-minute drive. When he came home after work it was still doing the same thing. I googled and came across your solution. About driving for up to 30 minutes. My question is, do I need to drive it without it stalling for 30 minutes or more? Do I need to drive somewhere where I come to frequent stops or something like a freeway where I do not stop?