Sounds like your fuel level meter is messed up. My 2001 Silverado had the same issue. Even after filling up, my fuel gauge on the dash would always read empty. It was doing that and then after some time, my truck started struggling to start. I replaced my fuel pump (which is inside the gas tank and it has the fuel level meter on it) and that fixed both issues.