There is no such thing as legal VPN provider that does not store logs.
Was the FBI give the access to PIA's servers to check things out? From what I understand PIA was just able to "prove" that they can't give FBI what they wanted and the court was "well, sorry fellas". Does this proves that they don't really have logs? Not really.
I guess I'd trust them more than others, sure. But I still inclined to treat any service as a possible leak source.
https://news.ycombinator.com/item?id=23895064
Sort of proves me wrong but I'm still sceptical.