Thanks for your response.
I did a factory reset as well, but because I am a rookie on android I wondered if there are any typical background apps which are in 5.1 by default but not required.
Maybe removing even the smallest apps might improve performance?!
By the way:
I use a 100€ Xido tablet: