do all froakie have protean?
No. When you choose a starter they have their normal ability (Torrent for Froakie). But if you really want a Protean Froakie you must get it from either a trade or Friend Safari. You can go to Friend Safari after you beat the Elite 4.