Spain on Wednesday searched for answers to public outrage at a healthcare scandal after authorities in the Andalusia region failed to inform thousands of women of their breast cancer screening results.