Linearization Algorithms for Fully Composite Optimization