Microsoft has signed a patent licensing deal with yet another Android device manufacturer – Compal. It now has deals with almost every major Android device maker except Motorola.