This app was mentioned in 14 comments, with an average of 1.86 upvotes
Try Alter Ego, you won't get better story, characters and it's so immersive, it'll immediately earn a place in your heart.
>This game will change your life.
They're not joking, it did change mine.
Otherwise, I can recommend following:
Hitman Go is quite nice. If you like trivia games, QuizUp is a really fun one. Osmos HD is fun now and then. I also quite like Alter Ego, very well-made and interesting game.
I think the game you are talking about is Alter Ego. https://play.google.com/store/apps/details?id=com.playalterego.android
Same name, but no. The one I played on the C64 is:
https://play.google.com/store/apps/details?id=com.playalterego.android
Alter Ego - DOS game now on Android.
https://play.google.com/store/apps/details?id=com.playalterego.android
Not really like Firewatch but I think you would enjoy Alter Ego. It was originally made in 1986 as an Apple computer game. It is a text-based life simulation game where you pretty much just make decisions and grow up. You can probably download it somewhere but there is also an online version (keep in mind with a waiting time between sessions unless you pay) and also an app on the App Store and Google Play for $4.99.