You need to start with a high friendship and find an event that will increase your friend count. There is no specific location in the game where you can boost friendships, so its possible this may be impossible for some people.