The answer to this question is actually in the same verse because Jesus' reply to Paul is in quintessential Hebrew parallelism which I set out below:
Acts 26:18 - to open their eyes,
- that they may turn from darkness to light,
- and from the power of Satan to God,
that they may receive forgiveness of sins and an inheritance among
those having been sanctified by faith in Me.'
That is, Satan is portrayed as having power over the dominion of darkness -
Col 1:13 - who has delivered us from the dominion of darkness and
transferred us into the kingdom of His beloved Son
Jesus said something similar in the Garden of Gethsemane:
Luke 22:53 - Every day of Me being with you in the temple, you did not
stretch out the hands against Me; but this is your hour, and the power
of the darkness."
Peter even describes the new covenant is similar terms of bringing people from darkness to light:
1 Peter 2:9 - But you are a chosen people, a royal priesthood, a holy
nation, a people for God’s own possession, to proclaim the virtues of
Him who called you out of darkness into His marvelous light.
Thus, in Acts 26:18 we have Jesus presenting Satan as the prince of the kingdom of darkness, and, Jesus as the king of the kingdom of light. Ellicott summarizes this well when he comments on Acts 26:18 -
(18) From darkness to light.—The words gain a fresh interest if we
think of them as corresponding with the Apostle’s own recovery from
blindness. The imagery, though naturally common throughout Scripture,
taking its place among the earliest and most widely received of the
parables of the spiritual life, was specially characteristic of St.
Paul. (Comp. Romans 13:12; 2Corinthians 4:6; Ephesians 5:8-13;
Colossians 1:12; 1Thessalonians 5:5.)
What to make of Matt 28:18?
Then Jesus came to them and said, “All authority in heaven and on
earth has been given to Me.
Note that Jesus' "authority" is in heaven and on earth. Satan's authority is over the kingdom of darkness and thus, does not extend to heaven and over those who serve the kingdom of heaven. The whole purpose of Jesus' kingdom of heaven is to encourage people to change allegiance from darkness to light, from serving Satan to serving Jesus.
And that is the point - Jesus' power/authority if much greater than Satan's but Jesus does NOT force people to make such a transfer of citizenship but simply provides the power to do so by breaking people's sinful habits and wanting to be heavenly citizens.
In treating this subject, Paul talks about the "reign" of sin in our lives in Rom 5:12-19, 6:12. In 1 Cor 15:25 we have the best summary of what is going on:
1 Cor 15:24, 25 - Then the end will come, when He hands over the
kingdom to God the Father after He has destroyed all dominion,
authority, and power. For He [Jesus] must reign until He has put all
His enemies under His feet.
Thus, it is obvious that while Jesus has "all authority" not all enemies have yet been destroyed such as Satan, the wicked, death (1 Cor 15;26), etc.