It is available! Like all friendship evolutions, the normal ways work to increase friendship.
The easier way, though, is to buy a bunch of Tamato Berries from the Berry Vendor in Viridian City after Gym 1.
