hi Johnny Black, i won’t be able to advice anything. even if you switch to default WordPress themes you will still have the same issues. this is your permalink issues, not the themes issues. and also your permalink will expect your second permalink is a post name. not page. that is why your permalink will return 404 page.
take a look at your permalink url : android/page/2 (android is your category name, and wordpress will expect second parameter a post name)