Olá, Ricardo!
Você pode pensar nos getters como dados computados (computed properties) para as stores.
Como os dados computados, o resultado de um getter é armazenado em cache com base em suas dependências e só será reavaliado quando algumas de suas dependências forem alteradas.
Então eles são atualizados conforme as dependências dele sofrem alterações.
Vou deixar aqui o link pra documentação do vuex: https://vuex.vuejs.org/ptbr/guide/getters.html
Se quiser, compartilhe seu código aqui com a gente para podermos dar uma analisada e entender o que está acontecendo.