GPS is certainly a big convenience, but BRNAV can still be flown without it. In GA, the most popular option for GPS-less RNAV is King KNS80, still installed on many old aircraft. The ATC will also treat you differently depending on what your flight plan says about your onboard equipment.