Has Google defined what a free app is? I would assume free means not getting a buck out of it, including ad revenue. I was planning on having cheap In-app purhaces to go with ads.
Maybe you didn't go to the OP's link but it says it only applies to paid apps or those with in-app purchases, so I guess a free app is one with neither. (assuming the author is right)
^^^ I'm not sure a PO box counts as a physical address.
But apart from all that... I'm not seeing any such request, and it was meant to take force by Sept 30. So maybe it's not everywhere, or not happening at all.