Sometimes the app store/google play store take a while to update their servers, so sometimes you might have to wait a couple of hours before your purchase is available on all your devices.
It is important for all your devices to be using the same apple or google account – if they’re using different accounts, it will only show up on your devices that are logged in with the account you bought it on.