That's not GraphQL replacing Redux - that's Relay (ie, Apollo) replacing Redux. So yes, you can replace Redux with something different. There are pros and cons

That's not GraphQL replacing Redux - that's Relay (ie, Apollo) replacing Redux. So yes, you can replace Redux with something different. There are pros and cons to it, but it's not required or even fundamental to implementing GraphQL in a React app