¿Problemas con quién? Mientras te ajustes a las leyes de tu país respecto de exportación de software no tendrás problema.
Y con Google tampoco, puedes vender apps fuera de Google Play perfectamente.
Otra cosa es que de cara al usuario es muy sospechoso que una app no venga de una gran tienda tipo Google Play o Amazon y eso te va a quitar muchas ventas y posibilidades de promoción.