I am also facing this exact same issue, have tried everything I could find, nothing worked.
Same thing as the flow works from my licensed service account, but not from casual user account.
In my case the connection that is causing this ("Dokobit signature provider"), if I remove this step from the flow, then it can be run from both accounts fine.
Confusing thing is 5-6 weeks ago I had a flow that I copied and modified a bit, it also uses Dokobit connector and this flow is working for both accounts.
If I copy the same flow now, it just doesnt work and throws this "e.toLowerCase not a function". Of course have added permissions for run-only-users
I hope someone finally cracks this bug. 😑
Have tried:
Giving permision to document library
Giving permisison for casual user (run only users) as individual added user-email
adding casual user account as owner
Reseting connections
Using different internet networks to make the flow
Fully reseting browser cookies