21 year old daughter here. Thankfully she has her own Mazda 2.
The patterned vinyl/plastics seem to be a makeup magnet - think gear shift, steering wheel, switch gear. I use any of the domestic spray cleaner type products and a "soft" nail brush. Spray on heavily (cover floor/cloth seats so that drips do not make a mess) and leave to soak. Spray again and use soft brush (can't be too soft or it will not clean out the fine grain) to scrub. You may want to spray again with cleaner. Clean up with wet cloth and bucket of rinse water. A clean water spray bottle can also assist in clean up.
Getting makeup off headlining etc would be a nightmare. Probably need to steam clean.