Hi Hardeep,
check the Menu role assigned to the user. If you are assigning Menu role (Single role) directly to the user then there should not be any problem, if the same single role you have included in any Composite role and assigning Composite role to the user is the cause.
If you have included Menu role (single role) in any composite role..... Every time you publish new query you have to do Read Menu.
PFCG ---> give the composite role --> Menu tab ----> Read Menu (button at right side)
So that it will read again all Menus of the Singles included in that Composite Role, then you are able to view newly published queries.
Hope it helps
Firoz.