The best way to determine fit is with a physical frame as a starting point. Even 1mm can make a difference. If you don't want to visit a local store to try on frames, you can buy cheap (non-stylish) frames on eBay for less than $10. Once you find a few frames that fit, use those
frame measurements as search criteria. Frame eye width + bridge width should be ~= PD, otherwise lens will not be centered and one lens edge will be thicker than the other.
Warby Parker has physical stores where you can try on frames and they are happy for you to purchase from them online. They have an app that uses the iPhone X to measure your head, but Apple limits the camera depth resolution, so it's not much more useful than sending a photo to a good optician.
When you said the widest frames "did not fit right" and you got "a bad result", what exactly do you mean: poor vision from the glasses, slid down your nose, temples too tight/short/long, did not look good? With the current trend in oversized glasses, there are more wide frames available than narrow ones. Online frame sizes can be confusing because of "base curves", so two frames that say 55-20-140 can have different widths. EyeBuyDirect and Zenni (and likely others) provide actual frame widths, although these are sometimes off by a few mm. Frames with nose pads are easier to adjust.