All queries are visible except those queries who have the default name ‘New Query’.
How can I fix this issue without renaming all the queries with that name (because that would only fix it for the moment but the queries made later will face the same issue)

Queries named “New Query” are considered Drafts and appear for each user in the Drafts tab of the queries page.

Just to clarify: each user sees only his own drafts.