Убедитесь что вызвали Vue use Vuex сначала если используете систему сб

// Убедитесь, что вызвали Vue.use(Vuex) сначала, если используете систему сборки
const store = new Vuex.Store({
  state: {
    count: 0
  },
  mutations: {
    increment (state) {
      state.count++
    }
  }
})