Cast redux's connect as recompose's HOC - https://medium.com/@inkdrop/making-hoc-with-prop-type-inference-from-recompose-and-redux-connector-in-flow-4553e9d2c062

connect-store.js

// @flow
import { type HOC } from 'recompose'
import { connect } from 'react-redux'
import type { Dispatch, State } from '../types'

type F<M> = (state: State) => M
type CHOC<E: {}, M> = HOC<{ ...$Exact<E>, dispatch: Dispatch, ...M }, E>

export default function connectStore<Enhanced: {}, M: *>(
  mapper: F<M>
): CHOC<Enhanced, M> {
  return (connect(mapper): Function)
}