What I just did was creating a new "Android resource directory" res->new->Android resource directory. There you choose xml, which creates the xml folder. Right click on this xml folder -> new -> XML resource file and then it proposes Preference Screen.