Car cranks but not start

So my car started to slowly have to crank longer than usual to get car started. We thought it was battery so we bought new battery then 2 days later it completely stopped working. Next we got the starter changed it and the car now cranks up but doesn't start. So we thought it might be the fuel pump got that changed and nothing. It keeps doing the same. It seems like it has to do with not getting fuel. We decided to check the fuses after all this and these cars have 3 fuse boxes. So the one under the hood by the passenger side is the one that has the fuse for the fuel pump? So we checked it and it seemed to be blown as it didn't light up with the circuit tester, but got new ones and replaced and nothing. So then we noticed that half of the fuse box doesn't work while the other half does. Not sure where to go from here. We have put a lot of money just guessing, but not sure what to do or what else to check from here.