Você pode alterar tamanhos de partições usando o GParted, por exemplo. Este programa está no Ubuntu Software Center. Depois de ter conseguido criar a partição para Android, você pode instalá-lo. No entanto, esteja ciente de que alterar o tamanho da partição pode causar alguns problemas quando incorreto.