typing redux store using flowtype and flow-typed

You need to import the type Store from the redux module. Example:

import { createStore } from 'redux';
import type { Store } from 'redux';

// ...

const s: Store<S, A> = createStore(todoApp) 

For more information, you can refer to the documentation for importing/exporting types from modules.