On the Android OneNote, the new Home tab shows old notes from the old notebooks which doesn't exist anymore (not open and deleted from the OneDrive). 

And in general it seems that the view doesn't work properly. 

New and edited notes doesn't always appear at the top of the list although I have set it to show the last edits first.

Any suggestions what to do? 

I have already tried logging out and back in, clearing the cache and reinstalling the app. 

On the desktop everything is alright. I have cleared the recycle bins of the every notebook I have.