Even after permissions are updated, I still get the error permission denied for relation users
In addition to privileges on the TABLE, a role needs privileges for the SCHEMA and the DATABASE. The most likely candidate is the schema. If so, this additional GRANT would be the fix:

GRANT ALL ON SCHEMA my_schema TO my_user;


Or at least:

GRANT USAGE ON SCHEMA my_schema TO my_user;