It’s been so long that I’d forgotten the name of the game, turns out I got it confused with a game with extremely similar mechanics, only realised today when I found the sequel to the game I played. The game that I’ve played and loved is called Lapse. It’s free on Google Play store.
Started the Stanley parable, haven’t gotten far yet, but it’s rather interesting.