Why would a 1994 Nissan not start up after having a complete oil change and a new battery installed?

You need to check all of your connections, and make sure oil IS in the vehicle.