It is said that the Friendship Level with the Pokemon in Ultra Sun and Ultra Moon has a chance of going up every 130 steps or so. However, this is a slow and tiresome process. But doubling it up ...