I thought the same so I just checked cap804.
Section 2 part a page 2 says: PPL - An ICAO licence which is for non- commercial use, no remuneration permitted, (however an instructor may receive remuneration for training others) *This would seem to agree that PPL+any instructor can be paid.
2a4 says: part fcl PPL - The privileges of this licence allow you to fly privately (not for remuneration or for any commercial operation), except that a PPL holder who holds a valid flight instructor (FI) or Flight Examiner (FE) rating may be paid to give instruction in flying or conduct skill tests, as applicable. **This is a bit more specific in that it names The type of instructor rating - it says an FI *can* - but it also doesn’t say that a CRI *cannot*