推理ミステリーでは謎がありそのトリックの意外性や驚きがあり推理を主軸に展開するから推理モノとして成立する
推理ミステリーは謎解き推理が必要

同様にSFでは科学的な仕掛けによる驚き、つまりセンス・オブ・ワンダーか必要

探偵は登場してもただ探偵というキャラクターがいるだけで
謎もなく推理もなければそれは推理ミステリーではない

単に宇宙船が出てくるとか宇宙が舞台というだけではそれはSFではない