I agree with ATPL.
Most European SID & STARS are B-RNAV (exc. Stockholm Arlanda, Copenhagen and AMS STAR during night). Nav aid or rwy track is provided bellow MSA and sophisticated ATC radar is used as back-up should single RNAV source (as req for both B-RNAV and P-RNAV) should fail after takeoff.
Somewhere on Eurocontrol or ECAC (not shure at this point) web pages there are country per country RNAV status (P- or B-RNAV)
There is a miscocnception between a lot of people that P-RNAV is same as RNP1. Only required precision is the same but other aspects are not like P-RNAV requires only 1 RNAV system (ref. JAA TGL 10), while any RNP is a standalone system so there have to be double FMS (or GPS) for back-up