When you are in public toilet, most common places to hide secret camera in bathroom are
1. Two Way Mirror
2. Hair Dryer
3. Pin hole cameras that look like screws around mirror/ wash basin
4. Cloth hanger
5. Smoke detectors at ceiling
6. Trimmers/ shavers
You need to inspect these objects for lens and make use of hidden camera detector app to help you further