"I either reject or don't understand FP people when they claim FP doesn't have state"
FP has state, but it makes it explicit avoiding side effects inside functions and using persistent data structures, that means, instead of mutating the state you create a new state. Without state basically any program is totally useless.