2012 Ford explorer start issues

I had a TPMS sensor replaced on my 2012 ford explorer. When I went to pick up the car I was told it needed a jump start which I thought was odd since the battery is fairly new. The issue now is it will not start half the time and I have to let it set for a minute or two before trying again at which time it usually starts. Does TPMS replacement have anything to do with this issue? I get all lights on when trying to start.