This app was mentioned in 5 comments, with an average of 1.00 upvote
And
Both mention princesses specifically.
Day of the Viking was an Adult Swim game, which in my experience are often surprisingly good. Unfortunately it's not on the Play Store anymore, as far as I can tell.
Otherwise, you may want to try r/tipofmyjoystick. Also including details like when you remember playing it might help.