First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities