Time spent waiting for a mandatory search is time spent as part of your employment, just like the time you spend logging into your computer and any programs you need to do your work.
Apple isn't alone here, but they're obviously a fun big target for it.
They aren't. Too bad no one reported the situation at the call center. That's a textbook case of unpaid wages. I've worked at company before where this happened and the people who reported it were protected from retaliation, people above them lost their job over it, and back wages were paid out.
I get that people are afraid to report this kind of thing, but it's an effective way to stop companies from stealing wages.