Most all your Garmin GPS devices will probably work without pairing to a phone. Even the Garmin 1030 plus has a cable that is for both charging and data transfer. However some features that might be desirable like live tracking and seeing who is calling or texting you so you know whether you want to pull your phone out of your pocket won't be available.

Most newer Garmins also have wifi for update and a few other limited things, so you can just let them update through your homes wifi if you don't want to hook it up to a computer or go through the phone app with BlueTooth.