If you are per user license. If the flow is running as child or as top level, the user running it needs to be properly licensed.
The other options is to use per flow plan for child flow.
Please click Accept as Solution if it resolved your problem or give it a Thumbs Up if it helped you in anyway this will allow other people to search correct solutions effectively.
Thanks,
Rahber