Impedance/admittance models (IM/AMs) have been widely used to analyze the small-signal stability of grid-tied power electronic devices, such as the voltage source converter (VSC). They can be either derived from theoretical analysis under white-box conditions, where all parameters and control structures are fully known, or measured based on experiments under black-box conditions, where the topology and parameters of the controllers are completely unknown. As the IM/AMs depend on specific operating conditions, it is highly desirable to develop fast algorithms for IM/AM prediction (or estimation) under the black-box and variable-operating-point conditions. This article extends the nearly-decoupled AM method for sequence AMs proposed recently by Liu et al to fit any unknown control structure, including not only grid-following VSC, but also grid-forming VSC. It is, therefore, referred to as the fully-decoupled IM (FDIM) method. Furthermore, a curve fitting method for the transfer function is proposed to expedite the algorithm, based on the information of a few disturbance frequencies only. Finally, the algorithm is verified by wide simulations and experiments under different situations, including the direct-drive wind turbine generator. The whole approach is expected to be broadly applicable to the stability analysis of power-electronic-based power systems under variable operating conditions.