I was in a similar situation(overseas but not from Canada), never got my PCC. Never knew the reason, maybe the files cannot be sent through express delivery, only snail mail, maybe some interchanging bank screwed up my bank transfer for the fee, maybe they ignored my application because I included a letter of expaination in english. So after 2 months of waiting, I found this laywer/agent guy in Germany, and I sent a new application to him via DHL. He helped with the bank transfer and mailed in my application. The PCC was mailed to him after 11 calender days, and he emailed me a scanned copy.
Did you account for bank transfer fees when wiring the 13 euro transfer fee, or let a friend with a german bank account help out? Did you get a signature from the embassy/notary public on your application? Did you include a letter requesting the certificate be sent to a german address(such as a friend's address so they could scan you the file)? It's honestly quite frustrating because you can never know what went wrong with your application.
I was told it usually takes 2~3 weeks for the police certificate to be issued, so maybe you were just unlucky with processing times and mail? But I guess you should at least make your best attempt, so that in the case where you can't get your police certificate on time, you can include good evidence that you tried to IRCC.