Earlier quoted context omitted.
Because Samsung is shipping a device with the software. Parent law does require that the patent be tied to a physical device. IANAL.
Indeed. Source code is speech, and speech cannot infringe patents. (Not saying this is logical, that's just what the case law says.) That's why you can build an mp3 player from source without paying the license fee, but Debian can't ship you a compiled mp3 player.
Are you sure about this? So I could write any patent-infringing code I want, distribute source-only (or even write it in a purely interpreted language) and then nobody can complain that I've violated any of their patents?