Is there any way to track a package sent by mail that was not either priority or return receipt requested?

Unfortunately, there is no way to track a package if you did not receive a tracking number. A tracking number is needed in order to know if mail has shipped, to get this number you need to ship certified mail.