The others' answers are correct, but I still think another phrasing might help. In the examples above, we have "on average" used as a phase and "increase in average GPAs". Here, "on average," as a phrase means something like, "when considering averages of the numbers." In the second example, "increase in average...", "in average" is not a phrase and should not be considered meaningful when taken out of context. You should consider this phrase as [noun] + [preposition] + [noun]: "increase" + "in" + "average GPAs".