In a stateless service in the OO sense, it is perfectly fine to GET something, and then GET something different the next time you run the same request. (Probably because someone POSTed between your two GETs.) Because of mutable state.
FP statelessness means no mutable state, so two identical GETs will of course return the same result.