Trilled Rs are certainly not common to all German speakers!  Especially German speakers from the Berlin area.  Such speakers do exist, but most German Rs are made at the back of the throat, similar to French.  However, trilling the R has been common practice in choral, symphonic and opera music.