Both of us are running on Android lollipop. (I'm on Android 5.0.0, wheres my friend is on 5.0.2).

I am using the Pro version of the app, whereas my friend who also reported the skipping to me is using the regular ad supported version.