When you call TerminateGameSession, the session is marked as Terminated immediately. However search game session caches require refreshing, so you are seeing the artifacts of caching here.
Could you let us know what the impact of this on your use case? I assume you are trying to self manage game sessions, but would like more details.
The Gamelift team can then evaluate what the next steps could be.