You have mentioned your state machine has all permission but can you please confirm if your Glue IAM role has permissions!
Please make sure your Glue job IAM role has glue permissions on your Glue catalog.
Also, please verify from Lake formation "Data lake permission" that your Glue job IAM role has permission on Lake formation DB/table.
I hope this helps!
Is it possible to specify DB snapshot in AWS Lake Formation?Accepted Answerasked 2 years ago
AWS Lake Formation: (AccessDeniedException) when calling the GetTable operation: Insufficient Lake Formation permission(s) on tableasked 4 months ago
Athena query: Insufficient Lake Formation permission(s): Illegal permission combinationasked 7 months ago
Access error : Spark query from AWS EMR with AWS Lake Formationasked 6 months ago
Show existing permissions while granting/modifying Lake Formation permissionsasked 20 days ago
Access denied error while creating Data Filter in Lake Formationasked 7 months ago
Using Athena to query AWS Lake Formation databaseasked 4 months ago
InternalFailure Assiging administrator to Lake Formationasked 7 months ago
Lake Formation federated accessAccepted Answerasked 9 days ago
Are you able to hide tables in a database using Lake Formation Taggingasked 4 months ago