Do I have to use Wi-Fi and/or my phone to set up my PushTracker E2?

No. The PushTracker E2 doesn’t require a phone or Wi-Fi for initial set-up.