we had a similar issue of element exist not working, we resolved it using OCR text exists activity (we had a pop up with text in it to decide which page to go )
pls use check app state instead of element exists, make sure to enable modern activitities if you dont see this activity
WHEN indicating element make sure to select FULLY VISIBLE
your logic should look like this, note that in the check app state activity you dont have to put anything under “target appears” box, because you will putting the actions under the “action” box as shown in the screenshot