After you prove your Rival's beliefs wrong, he has a 'change of heart' and begins to treat his Pokemon with more care and respect. Golbat would probably have taken this into account, and with his trainer's new attitude, it may have evolved as a result.
Otherwise, this is the work of Game Freak and their naive minds. :P
Source: Experience