New android user; switching between wifi and mobile data
To answer this question, it appears (at least in my case) that the app Skyvi was the problem. Almost all my Android issues (including random restarting) were sorted when I removed that app.