We reach out support team and they return ;
"If you added permissions before this store installed so it makes sense Stores before it was working and this one is not.
Anyway, we have a limit to amount of permissions we handle on one token. It seems you have “Manage Stores - all permissions” which includes all permissions you added after it. So try and remove permissions and reinstall.
We are working on expanding the Auth header but this case is just overflowing the permissions without the need of all."
We solve this issue with select only needed permissions and everything ok for now.