The first GPS device I used didn't have any built in maps, only a breadcrumb trail on a monochrome LCD display. It used AA batteries and it was before selective availability was turned off, so accuracy was quite poor compared to today. Late -90s, so around 25 years ago now. If I recall correctly it was a Garmin 38.