Can I become friends with someone who uses a device other than a mobile phone, such as a tablet?

Yes, you can become friends with a user who uses a device that isn't a cell phone, as long as the device can run Super Mario Run.