1. Лучший вариант - рисуете и сочиняете сами (т.е. автор - Вы).
2. Самый простой - берёте со стоков с бесплатными лицензиями с дальнейшим указанием используемых ресурсов в разделе "О программе"/"Credits"/"About us" и подобное.
3. Самый небюджетный - заказываете за деньги, ОБЯЗАТЕЛЬНО! получаете одну из нескольких видов лицензий (документ), подтверждающий правомерность использования Вами данного материала (с указанием правил использования для каждого вида деятельности, если правила имеют отличия на основе видов деятельности).
Далее, робот проверки качества и соблюдения авторских прав на маркете (в данном случае - на Google Play) проверяет все ресурсы из приложения по своей накопленной базе, и, если есть в ней авторские объекты с закрытой лицензией, попросит предоставить документ, подтверждающий легальность использования медиа-контента (графика, аудио, видео и т.д.) в Вашем приложении.
PS: Вообще, должно быть какое-то API от гугла, чтобы это можно было проверить заранее. Но, я не искал.