In the USA if you knowingly violate a patent you will be responsible for triple damages. For software that would be 3X the revenue generated. This is true even if the violator does not charge - because the person with the patent is still suffering damages (lost revenue). So practically they can force you to remove it if they can show damages - which wouldn't be that hard to show in the Shazam example.