Yes, vuex requires Promise. If your supporting browsers do not implement Promise (e.g. IE), you can use a polyfill library, such as es6-promise using npm or yarn.
npm install es6-promise --save # NPM
yarn add es6-promise # Yarn
After that import into anywhere in your application,
import 'es6-promise/auto'