Truck starting issues

Yesterday it took a couple tries of turning the key to start my truck. I recently just had fuel system cleaned, new spark plugs, MAF sensor, and battery. It did it once again last night. The last time it did this was a couple years ago and it never had any resolution. Could it be bad fuel? Air filter? (It needs to be replaced) Or just something random? The fuel pump engages normally when turning the ignition. Thanks for any help.