Microsoft was making $5-$15 on every Android phone sold because of patents, peaking at $2 billion in 2013.