I had usually seen it explained that the genie is somehow magically enslaved into the whole wish granting thing and, as one might expect, quite resentful of that, so finding ways to twist wishes they’re forced to grant into something undesirable to the wisher becomes a way to rebel