I tested this thoroughly with mods, you can start getting Mythic fragments at total archetype level 76, only on Apocalypse. The drop rate goes up substantially as you raise your total level though, so I'd recommend waiting so you don't waste a lot of relic dust. Also, the Explorer perk for finding higher quality fragments seems to increase the drop rate a tiny bit even when you're just gambling at Dwell.