¿Puedo agregar como amigo a un usuario que use otro dispositivo que no sea un teléfono celular, como por ejemplo una tableta?

Sí, siempre y cuando el otro dispositivo sea compatible con Super Mario Run.