I know how you feel. What I do now is Google search terms like "Is Rimmel cruelty free Cruelty Free Kitty" and it goes straight to a full answer on their site-you scroll down for a full breakdown.
Even Peta accredited brands can be owned by parent companies that do test on animals e.g Aussie is owned by Proctor and Gamble who do but Aussie itself don't at all.
I'm on the fence as to whether it's still bad to buy from Aussie as you could argue you're encouraging a cruelty free brand to exist but on the other hand some of their profits go to a bad parent company which feels wrong.
I think of it like a traffic light system. For example No 7, Aussie and Simple in my mind now are amber- I will still buy some of their products as they're not the worst ethically but will try to embrace buying green traffic light companies more than them and always be looking for something similar to their products from a "green light" brand to use instead so I don't have this sense of guilt - which is actually fun as I get to test stuff out.
Red companies who do test I really try to avoid altogether.
My impression is if a company doesn't test on animals now even if the ingredients were in the past they still will show as Cruelty Free which is ok in my view - I just don't want to affect future animals.
You might find the odd product that's not from an ethical brand is hard to give up. Don't beat yourself up over it. Just thinking about it more and trying to predominantly buy from green light companies makes a massive difference!
In relation to cleaning products I prefer the cruelty free ones like Ecover washing powder, Ecover washing up liquid, Astonish cleaning products (TK Maxx often sells Astonish floor cleaner etc), Pink, Smol dishwasher tablets. I used to have terrible skin issues using non cruelty free ones.
One last thing I'm not vegetarian or vegan but I have switched to Oatly oat milk as my main source of milk. I now prefer this over normal milk and it has calcium added to it which has made my nails stronger than ever so I know it works. The dairy industry is cruel. So many people have switched to oat milk and prefer it Oatly are now a global brand. This is an example of how you can make one change and collectively if we all do similar it supports a company which changes the world for animals.
Don't feel guilty - just do as you are doing and try to take steps in the right direction trying to think about it and make more ethical choices over time. I actually feel I've really benefited from the changes I've made.