After almost 90 minutes of unsuccessful searching for Bayani, I stopped playing the game for the time being. I might return to the game at a later point. Other than that, I really like it a lot.
The solution to the problem is as follows: You must meet Bayani in the fishing village FIRST BEFORE getting the pistol in the Firing Range building. If you do it the other way around, Bayani won't appear and you'll have to start the game from the beginning again.
