No, you can't add friends on Xbox without an Xbox Live subscription. It is a requirement to have an active subscription in order to access the online features. This includes adding friends.