I’m trying to wrap my head around this, so…
This made me think you were reinstalling SFOS to your old phone you had purchased the license for.
To me, this seems to explain why you are not able to install Android App Support to your phone. Unless I’m mistaken, you don’t have a valid license for the new phone.
Was your old phone broken or something? In that case, I believe Jolla is able to transfer your license to your new phone. You could also solve the problem by buying a new license for the new phone, if you are able and willing to spend the 50 euros.