OP knew that she had something valuable. But she also thought of it as a free good (libre, not gratis). As I interpret it this is because she knew that her work builds on the work of others.
At Google, they probably knew about the intellectual background of OP's innovation, too. And yet, they tried to patent it. So much about their intellectual honesty.