If you buy an iPhone, without paying Apple 99$ a year, you are also legally allowed to install whatever you want.

If someone ones the phone, it is within their full legal right to do whatever they want with it. No extra fee necessary.