Are you trying to do an in-app notification, or a push notification?
- Push notifications are sent to a mobile device based on an installed app, similar to how a text message would show a notification
- In-App notifications show a toast message in the Model Driven App itself and are more geared towards the full CRM on web experience
Ironically, I just did a presentation at Community Summit this year in Orlando on notifications! The flow you have above is going to be doing a mobile app push notification. What you want to do is the replace your third step with a "Create a New Row" Dataverse action. Then, configure it as follows (screenshot below). Since you have enabled app notifications in your Model Driven App Settings, you should be good on that side.
I highly recommend using the XRM Toolbox tool called "In App Notification Builder". It lets you build out your notification and actions and then converts it to all of the below fields to populate in Power Automate.
Action: Add a new Row (Dataverse)
Table Name: Notification [appnotifications]
Title: the header of your notification
Body: This is the text that will show under the header
Data: This section controls if you have any buttons on the notification, and what they should do. Options include opening a record, a view, web resource, etc.
Expiry: Seconds that the notification is valid before being removed
Icon Type: Various icons available
Owner: The owner of the lead in the format systemusers(OwnerGUID)
Toast Type: Timed
Now simply trigger the flow off the creation of a lead of the update of the ownerid field and you should be good to go! Let me know if this works for you or if you run into other problems and I'm happy to help (just tag me in the response so I get a notification, otherwise I sometimes miss follow-ups).