@Spyros Bilios , If you are using developer program tenant to test your Power automate flow and if you have admin access to the tenant, You can update the user profile from M365 admin center or Azure Entra ID to set/update the manager for particular user profile. Or you can use Scope action to error handling (try-catch mechanism) to avoid such issues and flow failure.
---If the answer is helpful, please click Accept Answer and kindly upvote it. If you have extra questions about this answer, please click "Comment". For SharePoint/Power Platform blogs, visit: Ganesh Sanap Blogs