Three-times finalist Daniil Medvedev allowed his frustrations to boil over in a Melbourne Park meltdown before advancing to the second round on Tuesday while Taylor Fritz made a strong start in his bid to end a 22-year Grand Slam drought for American men.