Welcome to FlyerTalk!
I've only ever heard of the ban with respect to the device being a radio, not a security issue. Anyone claiming that it is a security or FAA rule is lying. Some airlines do permit the use of GPS receivers, so it certainly isn't an FAA/TSA rule at all.
I don't recommend accusing the Flight Attendant of lying about the situation, but they are if they claim it is a security/FAA/TSA issue.