¿Las imágenes las has hecho tú (o has pagado por ellas a alguien para que te las haga)? ¿Las has sacado de algún sitio donde pone explicitamente que son CopyLeft? En ese caso lo más probable es que tengan CopyRight.
En cuanto a las pautas, es bien sencillo, si todo lo has hecho tú y cumples las licencias de las librerías que usas no deberías tener problemas.
En cuanto a lo del Andy, ni idea, aunque supongo que en un principio no debe haber problema, no creo que a Google le importe que lo uses.
Ahora bien, si fuese al revés, que usases el Andy en una aplicación de iPhone posiblemente ni te la publicarían, simplemente por hacer "publicidad de Android" en una app de iPhone.
