laur5446 you can check the Paranoid Android site, to see what they support. There are a ton of devices, but none are very new, since the project sort of tapered off. The issue, of course, is finding a device with a known-good screen and THEN applying Paranoid Android. This is a nontrivial task.
As for support - TMobile and AT&T support the "North American Variant" of the OnePlus3 (A3000) pretty well. The Global model is a no-go, though. Verizon has super limited support for it, like two out of 8 LTE bands, and no GSM or HSPDA support at all, so you'd be covered only in 4G areas (3G and 2G for Verizon are CDMA, not GSM).
When it comes to the Samsung low-end models, they have limited gizmos. The GPS should work "ok", but likely won't be quite as accurate due to the shittier sensors involved. Generally these units have low-spec processors, low-spec graphics chips, and low-spec screens. As well as cheaper construction. But the batteries are fine, they run modern OS'es, and work fine for... y'know, making calls and checking mail.